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