В центре набережной Новороссийска, 12 сентября 1996 года состоялось открытие памятника адмиралу Михаилу Петровичу Лазареву. Монумент установлен прямо напротив музея «Крейсер Михаил Кутузов» и представляет из себя бюст, установленный на высокой опоре. Образ Лазарева в памяти представлен, как адмирал флота, но в городе он особо почитается тем, что является одним из основателей Новороссийска.
Число и месяц открытия выбраны не случайно, именно 12 сентября 1838 года в полном своем составе в бухту Цемесса вошла Лазаревская эскадра, разгромившая главные турецкие крепости и укрепления. Сразу после захвата, было решено построить крепость, которая была бы Российским форпостом на Черном море и никогда бы ее не постигла участь турок.
Строительство первоначально началось из обломков и остатков разрушенных турецких укреплений, и уже в 1839 году строительство Российской укрепленной крепости в Цемесской бухте Черного моря было завершено и военному укреплению присвоено название «Новороссийск».
Авторами Памятника Лазареву в Новороссийске являются: архитектор А. Измоденов, и скульптор А. Суворов. Бюст и постамент вылиты из бронзы, и окрашены черной краской для защиты от окисления металла. Местом изготовления является местный судоремонтный завод.
Лазарев Михаил Петрович (1788-1851) — один из основателей города Новороссийска, адмирал, великий и могучий флотоводец, мореплаватель, командующий Черноморским флотом, осуществивший вокруг света три морских путешествия, один из первооткрывателей Антарктиды.