Из донесения Гейдена Николаю Первому о Наварине: «… Командир французского корабля «Бреславль», заняв невыгодную при начале сражения позицию и усмотрев, что корабль Азов весьма много терпит от неприятеля, сражаясь в одно время против 5 военных судов, и почти не наносит им никакого вреда, немедленно обрубил свой канат и занял позицию между «Азовом» и английским кораблем «Альбионом», чрез что некоторым образом облегчил наше положение. «Азов», со своей стороны, тогда как сам был окружен турками, много помог английскому адмиралу, который сражался с 80-пушечным кораблем под флагом Мухарем-бея и когда сей последний, по причине перебитого у него шпринга, повернулся к «Азову» кормою, то 14 орудий на левом борту были немедленно отделены для действия против сего корабля и действовали с таким успехом, что через 1\2 часа разбили ему всю корму и когда в констапельской каюте сделался пожар, и турки употребляли все усилия, чтобы погасить возгорание, сильный картечный огонь с «Азова» сему воспрепятствовал, турецкий корабль вскоре обнялся пламенем и, наконец, взорван на воздух; между тем один из английских бригов, который много в сражении потерпел и потерял свои якоря, взят на бакштов капитаном Хрущовым, командиром фрегата Константин и чрез то в продолжение целой ночи сохранен от всякого вреда».
«Казалось, весь ад развернулся перед нами, – писал позднее об этих минутах лейтенант Павел Нахимов. – Не было места, куда бы ни сыпались книпели, ядра и картечь. И ежели бы турки не били нас очень много по рангоуту, а били в корпус, то я смело уверен, что у нас не осталось бы и половины команды. Надо было драться именно с особым мужеством, чтобы выдержать весь этот огонь и разбить противников, стоящих вдоль нашего борта (в чем нам отдают справедливость наши союзники)… О, любезный друг, кровопролитное и губительнее сражения едва ли когда флот имел. Сами англичане признаются, что при Абукире и Трафальгаре ничего подобного не было».
Наградой за мужество в Наваринском сражении стал для Нахимова внеочередной капитан-лейтенантский чин и Георгиевский крест. В наградном листе против фамилии Нахимова имеется приписка: «действовал с отличной храбростью». Вместе с ним получили свои первые боевые награды и Корнилов с Истоминым.
Вскоре после сражения Нахимов получает и новое назначение. Теперь он командир захваченного у турок корвета, названного в честь одержанной победы «Наварин». Можно только представить себе, как счастлив был он, получив под свое начало боевое судно. В кратчайшие сроки Нахимов приводит еще недавно запущенный и грязный корвет в образцовое состояние. Затем долгие месяцы крейсерских операций в Средиземном море и блокада Дарданелл. И снова Балтика. Боевые отличия не остались без внимания начальства, и Нахимова ждет новое назначение, на этот раз командиром строящегося фрегата «Паллада».