Фрегат должен был поступить в распоряжение главного правителя колонии Российско-американской компании. Но капитан-лейтенант М. И. Муравьев посчитал его крейсерство излишним, а недостаток продовольствия заставил Лазарева отправить шлюпы «Ладога» и «Аполлон» в Россию. 1 декабря все три судна соединились в Сан-Франциско.
Именно на последнем переходе П. С. Нахимов отличился. Когда в сильный ветер и волнение при скорости 9–10 узлов упал за борт канонир Давыд Егоров, Нахимов с шестью матросами по распоряжению вахтенного офицера отправился на поиски утопавшего в бурном море. Спасти канонира не удалось — он пошел ко дну ранее, чем спасители смогли приблизиться. При возвращении шлюпку разбило о борт, но экипаж ее уцелел. Все участвовавшие в этом деле матросы получили повышения. Лазарев испрашивал у морского министра награду Нахимову, но в столице представление не поддержали, ибо награда полагалась за десять спасенных, а в данном случае никого не спасли.
В донесении о Нахимове упоминали как о мичмане, не зная, что еще 22 марта 1823 года его произвели в лейтенанты.
Фрегат простоял в Сан-Франциско до 21 декабря, отправился на восток, обогнул мыс Горн и, зайдя по пути в Рио-де-Жанейро, Портсмут и Копенгаген, вернулся 5 августа в Кронштадт. В рапорте 10 августа М. П. Лазарев среди трех отличившихся офицеров отметил П. С. Нахимова за то, что тот рисковал жизнью для спасения канонира. Лейтенанта 1 сентября 1825 года удостоили орденом Святого Владимира IV степени и двойным жалованьем, а годы выслуги за время плавания были удвоены.
После возвращения Нахимов некоторое время оставался на берегу. Его кандидатуру намечали для Гвардейского экипажа. Но лейтенант стремился служить на море, о чем писал своему другу по корпусу М. Ф. Рейнеке из деревни Белой, в которой проводил отпуск. Он надеялся на помощь М. П. Лазарева. И помощь пришла. Лазарева назначили командиром 74-пушечного корабля «Азов», который строили в Архангельске. Пользуясь правом набирать офицеров, он предложил Нахимову поступить на корабль, и тот согласился. 5 октября 1826 года Нахимова перевели в 13-й флотский экипаж. (Уже в январе 1827 года, когда «Азов» прибыл в Кронштадт, Нахимов писал Рейнеке, как в Архангельске он был загружен работой с утра до позднего вечера. И в Кронштадте день его был плотно занят наблюдением за делами на корабле и чтением.)
Переход из Архангельска в Кронштадт оказался тяжелым, но послужил на пользу неопытному экипажу. 19 сентября корабль прибыл к цели и 4 октября втянулся в гавань с эскадрой; побывавший на корабле Император был доволен образцовым состоянием «Азова» и приказал отделывать новые корабли по его образцу. Разумеется, служба под командованием Лазарева, трижды обошедшего вокруг света и умевшего превращать корабли в образцовые, послужила добрым примером для Нахимова.
Относительно спокойная служба в Кронштадте продолжалась недолго. На Средиземном море турецкие войска жестоко подавляли выступления греков за независимость. Император Николай 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 октября английский адмирал отдал приказ вступить в Наваринскую бухту, не открывая огня до тех пор, пока не последует сигнал; следовало уничтожать те из египетских кораблей, которые посмеют открыть огонь.
Представление о сражении можно получить из описания, которое поместил Павел Нахимов в письме другу М. Ф. Рейнеке.