Относительно спокойная служба в Кронштадте продолжалась недолго. На Средиземном море турецкие войска жестоко подавляли выступления греков за независимость. Император Николай I принял решение направить эскадру боевых кораблей для защиты православных подданных Турции. Одним из кораблей этой эскадры стал «Азов».
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 степени.
Новый чин открывал для офицера путь к командованию судами. Вскоре Нахимову предстояло стать тем, кого на корабле считают вторым после Бога.
На капитанском мостике
С 27 октября 1827 года по 4 апреля 1828 года «Азов» оставался на Мальте, затем до 27 июля Нахимов ходил на корабле по Средиземному и Эгейскому морям. Шла русско-турецкая война 1828–1829 годов.
Корабль «Иезекииль» в мае 1828 года взял турецкий корвет «Нассаби сабах» («Восточная звезда»), который переименовали в «Наварин», а командование вручили 16 июня 1828 года П. С. Нахимову; 15 августа он вступил в командование, а 7 ноября Император утвердил назначение Нахимова и переименование корвета.
С 15 августа 1828-го по февраль 1829 года капитан-лейтенант руководил работами по вооружению и оснащению судна в Ла-Валетте на Мальте. Корвет, содержавший массу грязи, насекомых и крыс, был очищен, а стараниями Нахимова и команды превращен в образцовый. Здесь моряк получил опыт кораблестроения, так пригодившийся ему при дальнейшем командовании кораблями. 23 февраля корвет прибыл в порт Порос, где стояла русская эскадра.
8 апреля, преследуя цель блокировать Дарданеллы, Гейден выступил с эскадрой в море и вернулся 1 мая С эскадрой шел и «Наварин». В июне флагман вновь вывел корабли для блокады Дарданелл и Смирны. «Наварин» вел разведку, 29 июня направился с эскадрой в Порос, а затем в Наполи-ди-Романья. 2 сентября эскадра заняла позицию у входа в пролив, несмотря на угрозу британской блокады. В тот же день Гейден послал «Наварин» к Эносу, чтобы известить Дибича-Забалканского о прибытии кораблей. Он готовился взаимодействовать с армией при захвате проливов. Однако 5 сентября «Наварин» доставил известие о том, что 2 сентября подписан Андрианопольский мир, завершивший войну.
Эскадра оставалась в Эгейском море, изредка выходя в море. 17 января 1830 года 5 кораблей, 3 фрегата, корвет «Наварин» и бриг «Усердие» под флагом М. П. Лазарева, произведенного в контр-адмиралы, вышли в море, 13 февраля прибыли на Мальту, 14 марта направились в Россию и 13 мая достигли Кронштадта.
Плавание оказалось во всех отношениях хорошей школой для Нахимова. Имея перед глазами пример Лазарева, самостоятельно командуя судном, моряк обрел необходимый опыт. Контр-адмирал Лазарев 20 июня 1830 года охарактеризовал Нахимова как отличного и совершенно знающего свое дело капитана. Капитан-лейтенант хорошо изучил свой корвет; по его предложению в сентябре 1830 года «Наварин» поставили на ремонт и переоборудование, в ходе которого корпус обшили медью, укрепили ридерсами и применили другие усовершенствования.
Старательность и умение молодого командира были замечены. 1 июня 1830 года он был удостоен ордена Святой Анны II степени, 28 июня — высочайшего благоволения за примерное устройство «Наварина». 30 августа после посещения Императором судна последовало еще два благоволения: за общий порядок на корвете и за опрятность в одежде и подготовку экипажа. От благодарных греков за участие в истреблении турецкого флота при Наварине П. С. Нахимов в 1835 году получил орден Святого Спасителя.
После ремонта «Наварин» 12 мая — 12 июля 1831 года занимал пост карантинной брандвахты на Кронштадтском рейде; с 12 июля по 9 сентября корвет ходил до Гогланда и обратно, конвоировал прусские торговые суда в Либаву для эскадры вице-адмирала Ф. Ф. Беллинсгаузена и 8 октября был в гавани.
Сам Нахимов писал, что после выхода из дока простоял на рейде без дела полтора месяца, а занял положение брандвахтенного судна с появлением холеры в столице. Он имел дело с 600 судами; из 160 моряков корвета 40 человек заболели и 11 умерли от эпидемии. «Наварин» находился полтора месяца в карантине, после чего 19 июля его направили конвоировать суда. По возвращении три недели судно провело на рейде и вошло в гавань на зимовку.
27 января 1832 года Нахимов удостоился высочайшего благоволения за усердие по прекращению холеры в Кронштадте.