Памятник спроектировал известный русский скульптор Н. С. Пименов. Но он успел выполнить лишь модель монумента и, приехав в Севастополь в 1863 году, выбрать место для его сооружения. После его смерти (1864 г.) отливку фигуры адмирала и установку памятника завершил ученик Пименова - И.И. Подозеров. В 1867 году монумент открыли перед главным корпусом казарм.

Памятник представлял собой бронзовую фигуру адмирала во весь рост без головного убора, обращенную лицом к рейду, со зрительной трубой в руке. На гранитном профилированном пьедестале имелась надпись: «Адмиралу генерал-адъютанту Михаилу Петровичу Лазареву. Лета 1866» и бронзовый герб адмирала. Общая высота памятника около 15 м, бронзовой фигуры -6 м.
В 1928 году монумент был снесён по рекомендации комиссии, посчитавшей памятник «не имеющим исторической значимости». Место, где он находился, не застроено. В 2002 году по инициативе ЧФ РФ архитектор А.Л. Шеффер приступил к разработке проектно-сметной документации по восстановлению памятника.