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