Російські фортеці були побудовані на землях трьох депортованих кавказьких народів — садзів (Святого Духу), убихів (Олександрія і Головінський) і шапсугів (Лазаревський). У 1839 форт Олександрія перейменований в Навагинську фортецю, в ході Кримської війни залишений, 1864 року відбудований наново як Пост Даховський. З 1874 — Даховський Посад, з 1896 року — Сочі (за назвою річки Сочі, на берегах якої стояло селище). Під час першої російської революції 1905 року у Сочі була проголошена Сочинська республіка.