21 сентября 1837 г. генерал-лейтенант Николай Николаевич Раевский-младший был назначен начальником 1-го отделения Черноморской прибрежной линии.

После назначения Н.Н. Раевского начальником 1-го отделения Черноморской прибрежной линии ему были подчинены все укрепления на Черноморском побережье от Анапы до Гагр, как уже построенные, так и те которые предстояло возвести. 12 мая 1838 г. Н.Н. Раевский возглавил военную экспедицию к устью р. Туапсе, где было заложено укрепление Вельяминовское. Следующая экспедиция в июле 1838 г. к устью р. Напсуго привела к возведению укрепления Тенгинского. В сентябре того же года войска под командованием Н.Н. Раевского высадились в Цемесской бухте, где был основан Новороссийск.

В 1839 г. Н.Н. Раевский продолжил военные мероприятия на Черноморском побережье. В мае его отряд занял устье р. Субаши, где построил укрепление Головинское. Затем состоялась высадка у р. Псезуапе, где был возведён форт Лазарева. Осенью того же года построен форт Лазарева. Осенью того же года построен форт Раевский на р. Мескаге.

С увеличением числа укреплений 1-ое отделение Черноморской прибрежной линии она была преобразована в Черноморскую береговую линию, тянувшуюся от устья Кубани до Мингрелии. Н.Н. Раевский был назначен её начальником.