Подобно тому, как ребёнок рождается, а потом ему нарекают имя, так и Новороссийск - сначала было основано укрепление 12 сентября 1838 года. А спустя несколько месяцев…
14 января 1839 года появился Приказ № 4 военного министра А.И. Чернышева, в котором сказано, что устроенному Укреплению в Суджукской бухте при устье реки Цемес присвоить наименование – «Укрепление Новороссийск».
5 ноября 1838 года