У лютому 1826 р. М. Лазарєв став командиром 74-гарматного лінейного корабля «Азов» — флагмана російського флоту, найкращого на той час корабля Російської імперії. 8 серпня 1827 р. він взяв участь у Наваринській битві на боці Грецької республіки, в якій османський флот було цілком розгромлено. «Азов» одержав перемогу в бою з п'ятьма турецькими кораблями (в тому числі з 80-гарматним флагманом «Мухарем-бей»). За цей подвиг лінійний корабель «Азов» першим серед російських кораблів був удостоєний кормового Георгіївського прапора. М. Лазарєву було присвоєно звання контр-адмірала.