На гранитном постаменте высотой 4 метра установлены три бронзовые фигуры основателей города: Николая Раевского, Михаила Лазарева и Лазаря Серебрякова. По бокам постамента находятся памятные плиты с важнейшими вехами истории города. Композицию с обеих сторон завершают пушки, выполненные в стиле XIX века.

На постаменте изображены ключевые фигуры в истории города, среди которых генерал Раевский. До XVIII века нынешняя территория Новороссийска находилась под турецким контролем, пока в 1791 году русские войска не захватили крепость Суджук. В 1829 году, согласно Адрианопольскому мирному договору, Цемесская бухта отошла к России. В 1834 году генерал Раевский решил создать в бухте базу Черноморского флота. В сентябре 1838 года, получив разрешение из Петербурга, российская эскадра вошла в Цемесскую бухту, и 5816 человек под командованием Раевского и вице-адмирала Лазарева высадились на берег. На месте турецкой крепости был заложен форт, ставший началом будущего города. Первые жители военного лагеря столкнулись с множеством трудностей, так как отсутствовали условия для жизни, и все приходилось создавать с нуля.

14 января 1839 года укрепление в Цемесской бухте получило название «Укрепление Новороссийск» по приказу военного министра.

В 1841 году генерал-лейтенант Раевский ушел в отставку, и его дело продолжил контр-адмирал Серебряков, ставший главным организатором города. При нем Новороссийск из военного лагеря превратился в важный порт и стратегический центр на Черноморском побережье. Лазарь Маркович открыл госпиталь, бесплатную школу для детей и участвовал в создании городской библиотеки, заслужив звание первого градостроителя Новороссийска. Его именем названа набережная, где установлен монумент.

Год основания города и имена его устроителей выгравированы на лицевой стороне постамента, над словами «Честь», «Доблесть», «Слава», которые отражают суть композиции.

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

Композицию обрамляют бронзовые плиты с обеих сторон постамента, на которых указаны важные даты из истории Новороссийска: 12 сентября 1838 года, высадка десанта в Суджукской бухте и начало строительства укрепления на Цемесе; 15 декабря 1846 года, официальное учреждение портового города Новороссийск; 16 октября 1914 года, обстрел города турецким флотом; март 1920 года, крах белого движения и установление советской власти; февраль 1943 года, высадка десанта и создание плацдарма «Малая земля».

Список завершается датой 8 сентября 1994 года, когда было принято постановление о формировании Новороссийского военно-морского района.

История города с момента его основания отражена в этом монументе, обращенном к морю, где три доблестных мужа навечно охраняют рубежи Цемесской бухты.