12 июня 2001 года, в День России, был открыт памятник отцам-основателям города Новороссийска: М. П. Лазареву, Н. Н. Раевскому, Л. М. Серебрякову. Скульптором композиции, как и многих других памятников города, является местный житель А. Суворов.
Есть мнение, что раньше на этой территории находилась турецкая крепость, которая и была самой ранней постройкой здесь, но это недостоверная информация. Крепость на самом деле располагалась в отдалении, и использовалась лишь в качестве материала для возведения нынешнего Новороссийска.
Когда российский флот 12 сентября 1838 года прибыл на вражеские территории, то все были удивлены тем, что турецкая крепость была возведена без соблюдения необходимых военных требований и оказалась беззащитна перед морскими атаками. Буквально за несколько дней почти 6 тысяч солдат высадились на берег вместе с военной техникой. Руководили этой операцией вице-адмирал М. П. Лазарев, контр-адмирал Л. М. Серебряков и генерал-лейтенант Н. Н. Раевский. Оказавшиеся в невыгодном положении турки помешать захвату никак не могли.
После захвата территории было отдано распоряжение главнокомандующего о постройке в этом месте новой крепости, отвечающей всем военным и техническим требованиям, в качестве строительного материала для которой использовалась старая крепость. Уже 14 января 1839 года возведенная крепость получила название Новороссийск и статус города, т.к. планировалась для жизни населения, а не только использования в качестве военной базы.
В дальнейшем развитием и строительством города занимался Лазарь Серебряков, которого можно считать не только основателем города, но и первым градостроителем.
Памятник основателям города Новороссийска величаво возвышается над набережной города. Памятник отцам-основателям Новороссийска отлит из бронзы, расположен на высоком 4-метровом постаменте из гранита, что придает скульптуре масштабность. Скульптурную композицию отличает тщательная проработка малейших художественных деталей. На гранитных плитах отмечены главные даты истории Новороссийска. На постаменте можно увидеть слова М. С. Воронцова, оказавшиеся пророческими, о будущей значимости нового порта на берегу Черного моря. Также здесь размещен Указ Николая I об основании города.
С левой стороны как и с правой по одной пушке старых времен. На самом постаменте по центру, два ангела держат красиво обрамленную надпись с годом основания Новороссийска (1838), с фамилиями самих основателей и их датами рождения и смерти, а в самом низу – "Честь", "Доблесть", "Слава".