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