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