Два корабля, получивших названия «Адмирал Лазарев» и «Адмирал Грейг», было решено строить по проекту Е-3.
Второй корабль проекта Е-3 (будущий «Адмирал Лазарев») поручили строить частному заводу Карра и Макферсона (позднее — Балтийский завод), с которым 12 мая 1865 года был заключен контракт. Этому же заводу заказали и машины для обоих кораблей.
Изначально постройка новых броненосных судов шла очень быстрыми темпами. «Адмирал Лазарев» официально заложили 17 мая 1867 года в присутствии генерал-адмирала Константина Николаевича Романова. На момент закладки корабля была практически полностью готова подводная часть корпуса. Наблюдал за строительством корабельный инженер В. Я. Дмитриев.
Однако взятые быстрые темпы строительства поддержать не удалось по целому ряду причин. Приемщики Морского министерства тщательно следили за тем, чтобы подрядчики не применяли железа, полученного из-за границы, но при этом отечественные предприятия не всегда были готовы обеспечить поставки. Приходилось оперативно менять состав поставок и ассортимент заказываемого металла, производство некоторых видов проката осваивалось с нуля. Броню поставлял Ижорский завод, но некоторое количество ее заказали также государственному Камскому заводу. Прокат частично изготовили на Невском заводе, инструментальную сталь произвел Обуховский завод. Готовность орудийных башен по целому ряду причин задержалась на два года (на башни «Адмирала Лазарева» даже пришлось направить часть плит, заказанных для броненосного фрегата «Минин»).
Основной причиной задержек стали постоянные изменения в проекте.
В результате «Адмирал Лазарев» был спущен на воду 9 сентября 1867 года, а «Адмирал Грейг» — 18 октября 1868 года.
Достройка кораблей на плаву затянулась, на ходовые испытания корабли вышли лишь в октябре 1871 года. Причем для «Адмирала Лазарева» испытания чуть не закончились трагедией. 10 октября 1867 года возвращавшийся в Кронштадт броненосный фрегат «Адмирал Спиридов» не успел погасить инерцию и ударил корабль в борт тараном. От гибели «Лазарев» спасли лишь относительно небольшая площадь пробоины (0,69 квадратных метра) и близость порта, откуда своевременно подошли водоотливные боты.
В 1893 году корпус «Адмирала Лазарева» обследовала специальная комиссия, нашедшая его в хорошем состоянии и способным прослужить еще не менее двадцати лет. Тем не менее, в связи с быстрым прогрессом в военно-морской технике, корабли стремительно теряли боевую ценность и с 1900 года использовались в качестве учебных судов. Последнее их использование как боевых кораблей относится к периоду Русско-японской войны, когда «Адмирал Лазарев» был назначен в оборону Либавы.
В 1907 году корабли были разоружены, исключены из списков флота и переданы к Кронштадтскому порту для хранения и последующей реализации. В 1912 году «Адмирал Грейг» был разрезан в Санкт-Петербурге на металл, а «Адмирал Лазарев» был продан на металл в Германию и в октябре того же года при буксировке затонул в Балтийском море во время шторма.
Позднее имя М. П. Лазарева присваивалось двум крейсерам и ледоколу.
Например, «Адмиралом Лазаревым» назывался советский крейсер проекта 68-бис, зачисленный в списки ВМФ 9 ноября 1950 года и спущенный на воду 29 июня 1952 года.
26 марта 1963 года этот крейсер был выведен из боевого состава ВМФ, законсервирован и поставлен в Советской Гавани на отстой. Однако 18 марта 1972 года его расконсервировали и вновь ввели в строй. В 1991 году этот устаревший крейсер был продан частной индийской фирме на металл.
Также «Адмиралом Лазаревым» назывался российский тяжелый атомный ракетный крейсер (ТАРКР), второй из четырех, построенных на Балтийском заводе по проекту 1144 «Орлан».
Он принят в состав Тихоокеанского флота 31 октября 1984 года, а имя М. П. Лазарева получил 22 апреля 1992 года (до этого он назывался ТАРКР «Фрунзе»).
В 1990-х годах этот корабль был небоеспособен, а в 1999 году, в связи с отсутствием средств на ремонт, его стали готовить к утилизации. Однако к июню 2000 года были найдены средства для поддержания корабля в законсервированном состоянии, но для прохождения полного ремонта на региональных судоремонтных предприятиях в то время требовалось от двух до семи миллиардов рублей.
В дальнейшем на крейсере, стоявшем в Фокине, возник пожар, затем (в 2004 году) корабль был поставлен в центр судоремонта «Звезда» в городе Большой Камень, а в 2011 году объявили, что планируется модернизация крейсера. Но в 2015 году, в связи с изменением морской доктрины, появилась информация, что корабль все же будет утилизирован.
Также имя М. П. Лазарева носил линейный ледокол (бывший «Лазарь Каганович»), построенный в 1938 году. 11 января 1939 года этот ледокол был принят от завода и передан экипажу. Портом его приписки стал Владивосток. До 1957 года ледокол находился в подчинении Главного управления Северного морского пути, а списан он был в 1967 году.
В Севастополе с начала XX века одна из улиц Корабельной стороны называется Лазаревской, а с июля 1993 года и площадь в центре города носит имя выдающегося адмирала.
