Из общего контекста блестящих характеристик Нахимова в этот период выпадает отзыв его соплавателя по «Крейсеру» будущего декабриста Дмитрия Завалишина. Завалишин упрекает Нахимова в чересчур подобострастном отношении к командиру. Что ж, Нахимов никогда не делал секрет из того, что обожал Лазарева, считая его своим главным учителем. Хорошо известна и язвительность Завалишина, который в своих воспоминаниях не щадил никого.
В кругосветные плавания (или как в то время говорили кругосветный вояж) Нахимов ушел еще совсем юным моряком, вернулся же возмужавшим морским волком, прошедшим три океана. Отныне и навсегда судьба Нахимова переплелась с судьбой Лазарева. В служебной характеристике командир фрегата «Крейсер» написал о Нахимове: «… Душою чист, и любит море». Эти слова могли бы, наверное, стать девизом всей жизни Нахимова. Наконец, «Крейсер» вернулся в Кронштадт. Но задерживаться на берегу долго Нахимов уже не мог. Море снова звало его к себе. Вскоре вместе с Лазаревым он убывает в Архангельск принимать новостроенный 74-пушечный линейный корабль «Азов». Затем был трудный переход штормовыми морями в Кронштадт. На «Азов» Лазарев подбирал офицеров самолично. Вместе с Нахимовым пришли туда бывшие «крейсерцы» лейтенант Бутенев и мичман Домашенко, мичман Корнилов и гардемарин Истомин.
В это время резко осложнилась политическая ситуация в Средиземноморье. Турция утопила в крови восставшую против порабощения Грецию и император Николай решает послать к греческим берегам эскадру, чтобы демонстрацией силы прекратить избиение единоверцев и поддержать повстанцев. В состав эскадры был включен и «Азов». А перед самым выходом в море, на «Азов» прибыл прославленный флотоводец, герой Афонского и Дарданельского сражений адмирал Дмитрий Николаевич Сенявин. Когда-то Сенявин сам начинал свой ратный путь под флагом великого Ушакова. Теперь же от него эстафету служения Родине перенимало новое поколение: Лазарев и Нахимов, Корнилов и Истомин, те, кому судьбой было предопределено сохранять и преумножать славу российского флота дальше… Преемственность поколений, имен, подвигов… От Петра Великого к Спиридову, от Спиридова к Ушакову, от Ушакова к Сенявину, от Сенявина дальше, дальше и дальше… Непрерывающаяся связь времен и традиций… Впрочем, во время плавания на «Азове» произошел и неприятный случай с Нахимовым. За жестокое обращение с матросами он был наказан в Приказе самого Сенявина. Так в лице Нахимова столкнулись две морские школы: английская с ее равнодушным отношением к нижним чинам и старороссийская, пусть тоже барская, но видевшая в матросе не вербованного наемника, а соотечественника, служившего не за призовые деньги, а за живот. Отеческое Сенявинское «внушение» сыграло свою роль – отныне Нахимов навсегда не только поймет, что матрос тоже человек, но и постепенно настолько сроднится с ним, что впоследствии заслужит даже прозвище «матросского адмирала».
В Портсмуте эскадра простилась с Сенявиным. Прославленного адмирала отзывали в Петербург. Далее эскадру повел уже контрадмирал Логин Гейден. Свой флаг он так же поднял на «Азове».
Соединившись с британской и французской эскадрами, наши корабли подошли к Наварину, где укрылся турецкий флот. Союзники не желали кровопролития. Командующий турецким флотом был предупрежден о немедленном прекращении карательных экспедиций в Греции. Турки не ответили, и тогда в Наваринскую бухту вошли союзные корабли. Пятьдесят семь лет назад здесь уже грохотали пушки русских кораблей эскадры адмирала Спиридова, принесшие славу русскому оружию. Теперь сюда пришли сыновья героев тех лет, чтобы вновь сразиться за свободу братского народа. История подвига повторилась, сделав еще один виток…
Первыми ударили турецкие пушки, им незамедлительно ответствовали орудия с русских, английских и французских кораблей. Так началась знаменитая Наваринская битва. «Азов» сражался в самом пекле против пяти, а то и против шести противников сразу. От частых разрывов вода в бухте буквально кипела, в воздухе висел тяжелый пороховой дым. В один из моментов боя Лазарев увидел, что турки буквально расстреливают английский флагман «Азия». Не раздумывая долго, Лазарев тут же прикрывает своим бортом союзника, невзирая на большие повреждения от огня. Весь бой Нахимов сражается на баке. Там он командует артиллерийской батареей.
– Зажечь фитили, приготовить замки! Забить снаряды! – распоряжался на баке «Азова» лейтенант Павел Нахимов. – Изготовиться к пальбе с обоих бортов!
Все готово к открытию огня. Последние минуты самые томительные. Наконец со шканцев прокричали:
– Открыть огонь!
– Батарея пали! – мгновенно отреагировал Нахимов и другие батарейные командиры.
«Азов» в одно мгновение окутывается дымом.
Вдалеке в сплошной туче черного дыма по самые клотики «Азия» Кодрингтона. Гейден с Лазаревым с беспокойством поглядывали на английский флагман: ведет огонь или горит? Разглядеть подробно было невозможно.
– Мы в точке определенной нам диспозицией! – доложился Лазареву штурман.