Первым годом, с которого начался отсчет истории Новороссийска, — был 1838. Высадка русского десанта была в сентябре под командованием генерала Николая Раевского и адмирала Михаила Лазарева. А к концу года уже на месте будущего города построили оборонительное сооружение — форт № 1. Он располагался в районе, который теперь ограничен улицами Коммунистическая, Энгельса, Рубина и Свободы. Также была построена казарма и мост через Цемес.

В 1839 году начальником укрепления Новороссийск  и устраиваемого здесь порта назначили контр-адмирала Лазаря Серебрякова (Казара Арцатогорцяна), который, если проводить сравнение с современностью, фактически выполнял функции мэра. Закончилось строительство второго форта, началось строительство адмиралтейства «для незначительных починок и для снабжения военных судов». Начато разрушение турецкой крепости Суджук-кале. Заложен форт Раевский.

В 1840 году учреждена запасная аптека. Капитан 1-го ранга Павел Нахимов руководил работами по установке в бухте мертвых якорей и бочек, которые были необходимы для швартовки линейных кораблей и фрегатов.  Причалов тогда не было, а с помощью этих конструкций суда могли стоять, «не употребляя собственных якорей». Нахимов составил карту Цемесской бухты.

В 1841 году контр-адмирал Серебряков начал сбор средств на устройство общественной библиотеки. Император Николай I поддержал эту идею, выделив из казенных сумм 1430 рублей на строительство здания для библиотеки и благородного собрания. Унтер-офицер М. Федоров написал первое стихотворение, посвященное Новороссийску. Вот отрывок из него:

Там, где с шашкою встречались

Ятаганы на скале,

Там, где башни красовались

Крепостцы Суджук- кале,

Там-то Севера сынами

И под сению знамен,

Оградившийся штыками

Русский город заложен.

В 1842 году введены «усиленные оклады» для гарнизонов укреплений Черноморской линии. Туда входило и укрепление Новороссийск. Таким образом отметили тяжелые условия службы на побережье. Открыт военный госпиталь. Высочайшими указами нижним чинам позволили вступать в брак с пленными черкешенками. В Новороссийск была назначена повивальная бабка, которая выполняла обязанности акушерки.

Таковы итоги первой пятилетки укрепления Новороссийск.

По материалам книги Александра Герасименко и Сергея Санеева «Новороссийскъ — от укрепления к губернскому городу»