Высадившись в 1838 г. на побережье, эскадра М.П. Лазарева основала укрепления Черноморской береговой линии, в том числе форты Вельяминовский в урочище Туапсе (будущий Туапсе), Навагинский в урочище Сочи (будущий Сочи), Генгинский в урочище Шапсуга. Именем Лазарева было названо Лазаревское укрепление в устье реки Псезуапсе.

М.П. Лазарев

Долина реки Псезуапсе

А.А. Бестужев-Марлинский

Вблизи старой турецкой крепости Суджук-Кале в 1838 г. был заложен город Новороссийск с укреплением, военным портом и адмиралтейством. Выгодное положение Цемесской (Суджукской) бухты сделало Новороссийск важным для России городом не только в военном, но и в торговом отношении, хотя статус города-порта Новороссийск получил лишь в 1848 г.

За овладение городами-крепостями Черноморского побережья края сражались и сосланные на Кавказ декабристы. Александр Александрович Бестужев-Марлинский (1797–1837) прибыл сюда в 1829 г. из сибирской ссылки рядовым солдатом (подобный перевод считался высочайшей государевой милостью). Надо сказать, что вел он в новой ссылке далеко не солдатский образ жизни, в частности, ездил на лечение на курорт Кавминвод, свободно встречался с посещавшими эти края дворянами, много сочинял. Служба писателя проходила в Екатеринославе, Геленджике, Гаграх, Пицунде, Анапе, на Тамани. Бестужев участвовал в строительстве военной дороги, соединившей Кубанскую и Черноморскую линии в 1834 г. Иногда пишут, что писатель погиб в бою, но на самом деле он умер от болезни в 1837 г., причем сам не пожелал госпитализироваться, поскольку потерял интерес к жизни. Повестями Бестужева-Марлинского из военной жизни на Кавказе зачитывались современники, подражали их персонажам.

Декабрист князь Александр Иванович Одоевский (1802–1839) с 1837 г. служил на Кавказе. Будучи в нерчинской ссылке именно он написал ответ на стихотворение А.С. Пушкина «Во глубине сибирских руд…». В стихотворении Одоевского имеются ставшие бессмертными слова «Из искры возгорится пламя…»

А.И. Одоевский

Памятник Одоевскому в Лазаревском

В кавказской ссылке молодой человек участвовал в строительстве форта Лазаревское. По завершении строительства он мог уехать со штабом командующего, но остался служить в гарнизоне. Больше того, он отказался перейти в приготовленную для него комнату в недостроенной казарме и продолжал жить, как все солдаты, в походной палатке. Одоевский был очень болен, кроме того, у него начался сильный приступ лихорадки, от которой он вскоре и умер.

Его похоронили за фортом на берегу Черного моря, водрузив на могиле большой красный крест.

Разбирая вещи покойного, бессменный слуга его, владимирский крестьянин Иван Курицин, добровольно разделивший с барином весь трагический путь, обнаружил сухую веточку дуба с желудем. Зная, как Одоевский дорожил ею, слуга сказал:

– Пусть она навеки останется с ним.

Он посадил желудь близ могилы. Из желудя вырос могучий дуб. Он до сих пор напоминает людям о человеке, жизнь которого блеснула горячей искрой в кромешной тьме далеких, тяжких лет. В 1959 г. здесь был установлен памятник Одоевскому.

Александр Сергеевич Пушкин (1799–1837) проезжал через эти места во время своего первого путешествия на Кавказ с семьей героя 1812 г. генерала Николая Николаевича Раевского (1771–1829). Его маршрут пролегал из района Минеральных Вод через Прочный Окоп, Екатеринодар, Тамань в Крым.

В 1839 г. устройство береговой линии было завершено. Ее начальником был назначен генерал Николай Николаевич Раевский-младший (1801–1843), примечательнейшая личность в истории России.