20 октября 1827 года «Азов» отличился в Наваринском сражении, уничтожив 5 турецких кораблей, в том числе фрегат командующего турецким флотом. Командовал «Азовом» капитан 1-го ранга Михаил Лазарев. В состав команды входили лейтенант Павел Нахимов, мичман Владимир Корнилов и гардемарин Владимир Истомин — три будущих героя обороны Севастополя.
Нельзя сказать, что у Корнилова, присланного на «Азов» для перевоспитания, сразу все пошло гладко. Иной командир на месте капитана Лазарева поспешил бы избавиться от легкомысленного подчиненного, но опытный моряк разглядел в Корнилове большие задатки. Поэтому для начала капитан отправил за борт всю библиотеку французских романов, которую Корнилов привез с собой, заменив эту литературу книгами по морскому делу.
Педагогические методы подействовали быстро — в Наваринском сражении Корнилов, командовавший тремя корабельными орудиями, отлично проявил себя, за что был награжден орденом Святой Анны 4-й степени.