21 мая 1827 года корабль был выведен на рейд Кронштадта, и его готовили к походу. 10 июня эскадра адмирала Д. Н. Сенявина выступила в море. 13–16 июня корабли проводили учения, а 17 июня продолжили путь. 27 июля эскадра прибыла на Спитхедский рейд Портсмута и готовилась к дальнейшему плаванию. Иностранные моряки отмечали порядок на российских кораблях.
1 августа Д. H. Сенявин отдал приказ о походе 4 кораблей, 4 фрегатов, корвета и 2 бригов контр-адмирала Л. П. Гейдена на Средиземное море для скорейшего соединения с английской, французской эскадрами и противодействия высадке турецких войск в Морее. Для Средиземноморской экспедиции отобрали лучшие корабли. В их число вошел и «Азов», на котором в ночь на 6 августа поднял флаг граф Гейден, а капитан 1-го ранга М. П. Лазарев стал начальником его штаба. 7 августа после получения денег и инструкций эскадра отправилась в плавание, 24 августа прошла Гибралтар и 10 сентября прибыла в Палермо, где стояла девять дней.
1 октября русские корабли встретились на меридиане острова Занте с английской эскадрой вице-адмирала Кодрингтона из 3 линейных кораблей, 4 фрегатов, 4 шлюпов и катера; на другой день присоединилась французская эскадра контр-адмирала де Риньи из 3 линейных кораблей, 2 фрегатов, брига и шхуны.
Было известно, что египетский флот в составе 3 линейных кораблей, 18 фрегатов, 30 корветов, 19 бригов, 31 транспорта с войсками и 7 брандеров стоит в Наварине, а командующий им Ибрагим-паша отказывается вернуться в Александрию. Кодрингтон, принявший командование соединенным флотом, решил заставить пашу подчиниться. 7 октября английский адмирал отдал приказ вступить в Наваринскую бухту, не открывая огня до тех пор, пока не последует сигнал; следовало уничтожать те из египетских кораблей, которые посмеют открыть огонь.
Представление о сражении можно получить из описания, которое поместил Павел Нахимов в письме другу М. Ф. Рейнеке.
8 августа двумя колоннами союзники направились на рейд Наварина. Присланный Ибрагим-пашой офицер передал запрещение идти в порт, но Кодрингтон продолжил движение, предупредив о том, что истребит весь флот, если по союзникам сделают хоть один выстрел. Англичане заняли свои места в бухте без выстрела, но попытка французов отвести в безопасное место турецкий брандер вызвала перестрелку, перешедшую в общее сражение. Шедшей вслед за союзниками русской эскадре пришлось вступать в Наварин под обстрелом батарей и кораблей.
Из-за задержки «Гангута» «Азову» пришлось более часа вести бой против шести неприятельских кораблей. Нахимов писал: «О, любезный друг! Казалось, весь ад разверзся перед нами! Не было места, куда бы ни сыпались книпели, ядра и картечь. И ежели бы турки не били нас очень много по рангоуту, а били все в корпус, то я смело уверен, что нас не осталось бы и половины команды. Надо было драться истинно с особенным мужеством, чтобы выдержать весь этот огонь и разбить противников, стоящих вдоль правого нашего борта (в чем нам отдают справедливость наши союзники)».
Когда подтянулись другие корабли, «Азову» стало полегче. Огнем артиллерии моряки разбили 2 неприятельских фрегата. К 18.00 египетский флот был полностью истреблен. В ходе сражения было взорвано 15 судов, 6 захвачено. Остальные суда турки жгли сами, пока не получили уверение Кодрингтона, что в его задачу не входит уничтожение или пленение уцелевших судов.
Даже ночью не было покоя. Неприятельское судно направлялось к «Азову», чтобы сцепиться с ним и поджечь. На корабле не оказалось ни одной целой шлюпки, чтобы отбуксировать брандер. К счастью, египетский корабль прошел мимо и сцепился с «Гангутом», моряки которого истребили противника, не позволив зажечь судно.
При подсчете потерь оказалось, что больше всего людей лишился «Азов» (27 убитых и 67 раненых). Нахимов командовал батареей на баке. Из 34 его подчиненных 6 были убиты и 17 ранены; сам лейтенант по счастливой случайности не пострадал. На корабле после боя потребовалось менять мачты, стеньги, нижние реи и многие другие детали рангоута. Проведя за пять дней ремонт, «Азов» с эскадрой только 27 октября, пострадав еще и в шторм, прибыл на Мальту.
За сражение Л. П. Гейден представил Нахимова к награждению следующим чином и орденом Святого Георгия IV степени; он писал в представлении о Нахимове: «Находился при управлении парусов и командовал орудиями на баке, действовал с отличною храбростию и был причиною двукратного потушения пожара, начавшегося было от попавших в корабль брандскугелей…» Николай I поставил резолюцию «Дать». 14 декабря П. С. Нахимова произвели в капитан-лейтенанты, а 16 декабря — удостоили ордена Святого Георгия IV степени.