Згодом «Азов» увійшов до складу об'єднаної російсько-британо-французької ескадри у Середземному морі, яка прийшла на допомогу повсталої проти Османської імперії Грецькій республіці. Корнілов був очевидцем та учасником відомої Наваринської битви 8 жовтня 1827 року. За проявлену мужність та героїзм екіпаж корабля «Азов» першим із суден російського флоту отримав кормовий Георгіївський прапор.