Вскоре после возвращения из третьего кругосветного плавания М. П. Лазарев, уже в чине капитана 1-го ранга, получил назначение в Архангельск на должность командира строившегося линейного парусного корабля «Азов». По окончании постройки «Азова» он служил на Балтике под командой прославленною адмирала Д. Н. Сенявина, а летом 1827 г. в составе эскадры контр-адмирала Гейдена совершил поход в Средиземное море.
8 октября 1827 г. эскадры союзных держав Англии, Франции и России вступили в бой с турецко-египетским флотом, находившимся в Наваринской бухте. М. П. Лазарев командовал кораблем «Азов», который сражался одновременно с пятью вражескими кораблями и уничтожил их: потопил и сжег три турецких фрегата и один корвет; заставил выброситься на мель, а затем зажег и взорвал 80-пушечный линейный корабль. «Неустрашимый капитан 1-го ранга Лазарев, — писал в своем донесении контр-адмирал Гейден, — управлял движением «Азова» с хладнокровием, искусством и мужеством примерным» [25, с. 207].
«В честь достохвальных деяний начальников, мужества и неустрашимости офицеров и храбрости нижних чинов» кораблю Лазарева впервые в истории русского В.М.Ф было присвоено высшее боевое отличие — георгиевский кормовой флаг; командир «Азова» был произведен в контр-адмиралы и награжден орденом. После Наварина Лазарев еще два года участвовал в блокаде Дарданелл, а летом 1830 г., возглавив эскадру, возвратился в Кронштадт. В 1832 г. он стал начальником штаба Черноморского флота, а затем уже в чине вице-адмирала был назначен в 1833 г. главным командиром Черноморского флота и портов и Николаевским и Севастопольским военным губернатором
За время командования Черноморским флотом и командуя эскадрой, в 1833 г. организовал перевод в Стамбул русских кораблей и войск для оказания противодействия египетскому паше, пытавшемуся захватить столицу Османской империи; перевозку десантных войск в 1838–1840 гг. на Кавказ и занятие нескольких прибрежных крепостей; противодействие турецким контрабандистским судам, пытавшимся проникнуть к берегам Кавказа на помощь горским повстанцам По инициативе Лазарева было учреждено Севастопольское и заново реконструировано Николаевское адмиралтейство. Создавая и организационно укрепляя Черноморский парусный флот, Лазарев вместе с тем упорно добивался расширения строительства для флота железных пароходов.
Велики его заслуги в создании так называемой «лазаревской школы» воспитания и боевой выучки офицеров и матросов флота. «Он [Лазарев. — Авт.] — писал академик Е. В. Тарле, — требовал такого обращения с матросами, которое готовило бы из них дееспособных воинов, а не игрушечных солдатиков для забавы «высочайших» лиц на смотрах и парадах… Лазарев, Нахимов, Корнилов успели внедрить в матросский состав настоящую любовь к России, сознательное желание защитить ее и бороться за нее» [25, с 208]. Адмирал М. П. Лазарев скончался 11 апреля 1851 г.