В 1834–1835 гг. началось устройство Геленджикской линии: укреплений Абинского (первого на побережье) и Николаевского, а также сообщения Геленджика с Абхазией.
И.Ф. Паскевич
Шамиль
С 1830 по 1839 г. на Черноморском побережье края выстроилась Черноморская береговая линия. От Анапы до Сухуми встало 17 укреплений.
Важнейшую роль в отвоевании побережья у турок сыграл российский флот, в ту эпоху прославивший Россию победами на Черном, Средиземном морях и в проливах. В истории флота рождались громкие имена. Одно из самых громких – Михаил Петрович Лазарев (1788–1851). Флотоводец, трижды совершивший кругосветные плавания, а в 1820 г. вместе с Ф.Ф. Беллинсгаузеном открывший Антарктиду, Лазарев поистине распоряжался ходом морской войны с Турцией. В 1827 г. в составе объединенной англо-русско-французской эскадры он участвовал в Наваринском сражении. С 1828 по 1829 г. руководил морской блокадой Дарданелльского пролива. В 1833 г. обеспечивал организацию русского военно-морского присутствия в проливе Босфор. С 1834 г. – командующий Черноморским флотом в течение 17 лет. В 1830–1840 гг. Лазарев организовал непрерывную охрану Черноморского побережья России. Патрули перехватывали вражеские суда с оружием для горцев. Бриг «Аякс» в районе Суджукской (Цемесской) бухты у крепости Суджук-Кале 14 ноября 1836 г. захватил английскую шхуну «Виксен», что значительно подорвало снабжение горцев оружием.
Высадившись в 1838 г. на побережье, эскадра М.П. Лазарева основала укрепления Черноморской береговой линии, в том числе форты Вельяминовский в урочище Туапсе (будущий Туапсе), Навагинский в урочище Сочи (будущий Сочи), Генгинский в урочище Шапсуга. Именем Лазарева было названо Лазаревское укрепление в устье реки Псезуапсе.
М.П. Лазарев
Долина реки Псезуапсе
А.А. Бестужев-Марлинский
Вблизи старой турецкой крепости Суджук-Кале в 1838 г. был заложен город Новороссийск с укреплением, военным портом и адмиралтейством. Выгодное положение Цемесской (Суджукской) бухты сделало Новороссийск важным для России городом не только в военном, но и в торговом отношении, хотя статус города-порта Новороссийск получил лишь в 1848 г.
За овладение городами-крепостями Черноморского побережья края сражались и сосланные на Кавказ декабристы. Александр Александрович Бестужев-Марлинский (1797–1837) прибыл сюда в 1829 г. из сибирской ссылки рядовым солдатом (подобный перевод считался высочайшей государевой милостью). Надо сказать, что вел он в новой ссылке далеко не солдатский образ жизни, в частности, ездил на лечение на курорт Кавминвод, свободно встречался с посещавшими эти края дворянами, много сочинял. Служба писателя проходила в Екатеринославе, Геленджике, Гаграх, Пицунде, Анапе, на Тамани. Бестужев участвовал в строительстве военной дороги, соединившей Кубанскую и Черноморскую линии в 1834 г. Иногда пишут, что писатель погиб в бою, но на самом деле он умер от