Инициатива воздвигнуть памятник М. П. Лазареву возникла сразу после его похорон 7 мая 1851 года. Соратники и друзья адмирала, собравшись в морской библиотеке, решили провести сбор средств на сооружение монумента. Организацию поручили контр-адмиралу В. А. Корнилову, он обратился ко всем офицерам Черноморского флота со словами: «С благословением пишу порученное мне воззвание. Потомство оценит благотворную мысль увековечить память знаменитого адмирала…». Проект памятника был исполнен скульптором Н. С. Пименовым уже в декабре 1854 года. Однако воплотить проект в жизнь помешала Крымская война. В апреле 1863 года фигура адмирала была отлита из гипса. Газеты тогда писали, что памятник будет возведён на краю высокой горы, на месте флотских казарм. Предполагалось что статуя будет обращена к рейду и будет видна всем судам в Севастопольской бухте. Пьедестал предполагалось сделать из диорита, разрабатываемого в Артеке, в бывшем имении князя Потёмкина, а ступени под пьедесталом планировалось сделать из вознесенского гранита, который бы брался из разрушенных сухих доков. Выполнить всю работу скульптор Пименов не успел — в 1864 году он скончался, его работу продолжил русский скульптор И. И. Подозеров.