В Наваринском бою пришлось участвовать Нахимову всего через три года после этого случая. Он был тогда лейтенантом на 74-пушечном линейном корабле «Азов», которым командовал тот же Лазарев. Михаил Петрович Лазарев отличался способностью собирать вокруг себя талантливых моряков, и на «Азове» в числе младших офицеров были тогда мичман Корнилов и исполнявший офицерские обязанности гардемарин Истомин — оба будущие адмиралы, столпы обороны Севастополя.
В Наваринскую бухту, в Грецию, привело русскую эскадру, в которую входил «Азов», желание русских помочь грекам в их борьбе против Турции за свое национальное освобождение. Подобную же помощь грекам предложили тогда и Англия, и Франция.
В бою при Наварине в 1827 году соединенный русско-англо-французский флот почти совершенно истребил значительно превосходивший его силою, притом находившийся под защитой береговых батарей, турецко-египетский флот.
На долю «Азова» пришлось в этом бою пять судов противника: вице-адмиральский корабль, другой большой линейный корабль, два фрегата и корвет. Честь уничтожения трех последних принадлежит исключительно той батарее, которой руководил Нахимов.
Таково было огненное крещение его после купели Южного Ледовитого океана. «Азов» в Наваринском бою получал столько пробоин, что и после ремонта едва довели его на буксире до Севастополя.
Наваринский бой выдвинул Нахимова: он получил за него Георгиевский крест и следующий чин. А через несколько лет, уже будучи командиром судна Балтийского флота, спас от гибели эскадру, которую вел вице-адмирал Беллинсгаузен, старый опытный моряк, известный тем, что в 1819 году возглавлял экспедицию двух русских шлюпов к Южному полюсу и довел их до 70° южной широты.
Но в ночном рейсе по Балтике Беллинсгаузен вел эскадру на камни, и Нахимов оказался единственным из офицеров эскадры, которого обеспокоил взятый командиром курс. После недолгого ожидания и колебания Нахимов, несмотря на то что шел в конце колонны и не имел права вмешиваться в действия вице-адмирала, приказал все-таки дать сигнал: «Эскадра идет к опасности!» Благодаря этому сигналу все впереди шедшие суда, включая и флагманское, изменили курс; только один корабль, на котором не разглядели сигнала, сел на камни.
Однако полностью развернулись дарования Нахимова на Черном море. Его перетянул в Севастополь Лазарев, ставший во главе черноморцев в конце 1833 года и остававшийся на этом посту до своей смерти.
Девиз Лазарева: «Твердо знай, что тебе надобно делать, и выполняй все безропотно» — лучше, чем кто-либо другой, усвоил. Нахимов, потому что как нельзя больше этот девиз соответствовал его натуре.
Если Лазарев, например, обходя судно, замечал, что молодой матрос не может связать морского узла из каната, то он, адмирал, снимал свой сюртук, засучивал рукава рубахи и начинал сам показывать матросу, как вяжется этот узел. Те же приемы личного показа ввел и Нахимов на корабле «Силистрия», которым он командовал с 1836 до 1845 года. Он был строг и требователен к подчиненным, однако гораздо строже и требовательнее к самому себе.
Когда во время маневров один из кораблей, весьма неискусно управляемый, неотвратимо шел на «Силистрию», Нахимов приказал всем уйти с палубы, но сам остался, прижавшись к мачте. От сильного сотрясения судна при ударе в борт люди могли получить ушибы и другие повреждения; это и предотвратил Нахимов своей командой.
Когда же после аварии старший офицер «Силистрии» спросил его, почему он сам не ушел вместе с другими, как удивился герой Наварина этому вопросу! «Разве можно допустить, — заявил он, — чтобы командир судна покинул свой пост в минуту опасности?»
Как Суворов требовал, чтобы каждый солдат «понимал свой маневр», так и Нахимов требовал от матросов строжайшего отношения к своим обязанностям. Его «Силистрия» сделалась образцовым кораблем Черноморского флота, причем образцовым был и внешний вид его матросов, так как они получали все, что им полагалось, а это было тоже немаловажно во времена Николая I, когда процветало совершенно феноменальное казнокрадство.
К концу жизни Лазарева Нахимов был уже вице-адмиралом и командовал одной из дивизий судов Черноморского флота. А с началом Крымской войны, осенью 1853 года, благодаря «хорошо подтянутым парусам», как имел обыкновение выражаться Нахимов, то есть дисциплине и выучке, черноморцы под его руководством одержали громкую победу над турецким флотом при Синопе.
Эскадра Нахимова была послана из Севастополя к берегам Анатолии, чтобы прервать сношения Стамбула с Кавказом, где в то время турецкие войска действовали против русских.
Жестоки бывают обычно осенние равноденственные бури на Черном море. Суда Нахимова были так истрепаны штормами, что часть их пришлось отправить в севастопольские доки для ремонта. Несколько недель в бурную погоду пришлось черноморцам в открытом море блокировать турецкие порты — среди них и Синоп — с их спокойными бухтами, где отстаивались военные суда противника.