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

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

Впрочем, во время плавания на «Азове» произошел и неприятный случай с Нахимовым. За жестокое обращение с матросами он был наказан в приказе самого Сенявина. Так в деле Нахимова столкнулись две морские школы: английская с ее равнодушным отношением к нижним чинам и старороссийская, пусть тоже барская, но видевшая в матросе не вербованного наемника, а соотечественника, служившего не за призовые деньги, а за живот. Отметим, что отеческое сенявинское «внушение» сыграло свою роль – отныне Нахимов навсегда не только поймет, что матрос тоже человек, но и постепенно настолько сроднится с ним, что впоследствии заслужит даже прозвище «матросского адмирала».

В Портсмуте эскадра простилась с Сенявиным. Прославленного адмирала отзывали в Петербург. Далее эскадру повел уже контр-адмирал Логин Гейден. Свой флаг он также поднял на «Азове». Соединившись с британской и французской эскадрами, наши корабли подошли к Наварину, где укрылся турецкий флот. Союзники не желали кровопролития. Командующий турецким флотом был предупрежден о немедленном прекращении карательных экспедиций в Греции. Турки не ответили, и тогда в Наваринскую бухту вошли союзные корабли. Пятьдесят семь лет назад здесь уже грохотали пушки русских кораблей эскадры адмирала Спиридова, принесшие славу русскому оружию. Теперь сюда пришли сыновья героев тех лет, чтобы вновь сразиться за свободу братского народа. История подвига повторилась, сделав еще один виток…

Первыми ударили турецкие пушки, им незамедлительно ответствовали орудия с русских, английских и французских кораблей. Так началась знаменитая Наваринская битва. «Азов» сражался в самом пекле против пяти, а то и против шести противников сразу. От частых разрывов вода в бухте буквально кипела, в воздухе висел тяжелый пороховой дым. В один из моментов боя Лазарев увидел, что турки буквально расстреливают английский флагман «Азия». Не раздумывая долго, Лазарев тут же прикрывает своим бортом союзника, невзирая на большие повреждения от огня. Весь бой Нахимов сражается на баке. Там он командует артиллерийской батареей. Ведя непрерывный огонь по неприятелю, лейтенант умудряется одновременно руководить и тушением нескольких пожаров. Рядом с Нахимовым отважно сражаются мичман Владимир Корнилов и юный гардемарин Истомин. К концу сражения на боевом счету «Азова» четыре уничтоженных неприятельских судна.