Весной 1830 года, после возвращения эскадры на Балтику, Лазарев аттестует Нахимова: «Отличный и совершенно знающий своё дело морской капитан». За образцовое состояние «Наварина» её командир удостаивается ордена Святой Анны II степени. Но рутинная служба в Кронштадте тяготит молодого, полного энергии моряка. В конце 1831 года его переводят командиром строящегося фрегата «Паллада». Царь хотел видеть в этом судне образец новейшего кораблестроения. И Нахимов, «тонкий мастер морского дела», оправдывает доверие, делает «Палладу» примером для всей Балтики. Но Нахимов не только знаток корабельного устройства, а и отменный командир.
Плавая в составе Балтийской эскадры осенью 1833 года, он своими решительными действиями предотвратил катастрофы.
...Пасмурной осенней ночью 17 августа 1833 года эскадра под командой вице-адмирала Фаддея Беллинсгаузена сбилась с курса. Нахимов сам вёл счисление и прокладывал курс. Вдруг на мгновение прояснело, и Нахимов сумел запеленговать маяк и точно определить своё место. «Эскадра идёт на камни, — молниеносная мысль обожгла Нахимова, — а адмирал почему-то не даёт сигнала о повороте».
Нахимов ещё раз проверил расчёт — ошибки нет! Он пригласил к себе лейтенанта Алфёрова, только что сменившегося с вахты, с ним вновь определили местоположение и окончательно убедились в правильности расчёта. Немедля он приказал дать сигнал кораблям эскадры: «Флот идёт к опасности» — и стремительно отвернул на новый галс. Вслед за ним шёл корабль «Память Азова». Там приняли тревожный сигнал с «Паллады», и «Память Азова» тоже изменила курс. Вскоре были замечены сигналы с других судов. Эскадра была спасена от катастрофы. Лишь головной корабль «Арсис» не успел отвернуть и выскочил на камни...
В зиму 1834 года капитан-лейтенант Нахимов по ходатайству Лазарева прибыл на Черноморский флот, получил назначение командиром строящегося линейного корабля «Силистрия». В том же году производится в капитаны 2-го ранга.
В ноябре 1836 года «Силистрия» бросила якорь в Севастопольской бухте. Вскоре этот корабль стал лучшим на флоте. Нахимов «служит здесь образцом для всех командиров кораблей», — аттестует его Лазарев.
В конце 1839 года за отличие по службе Нахимов произведён в капитаны 1-го ранга. Тепло поздравили его Корнилов и Путятин, но его успехи не даются даром. В марте 1838 года он уволен в отпуск за границу «впредь до излечения болезни». Две кампании пропустил Нахимов и, кое-как подправив здоровье, вернулся на флот, ступил на палубу родной «Силистрии». И сразу в бой. На «Силистрии» поднял свой флаг Лазарев в 1840 году, высаживая десант у берегов Кавказа. И в последующие кампании Нахимов не раз участвовал в крейсерстве, оберегая Кавказское побережье от вылазок турецких контрабандистов и английских лазутчиков. В сентябре 1845 года по ходатайству Лазарева он произведён в контр-адмиралы и назначен командиром бригады кораблей. Совершенствуя выучки кораблей, новый флагман особенно отличился в пятимесячном крейсерстве у берегов Кавказа.
По-прежнему он правит службу в боевом содружестве с контр-адмиралом Корниловым, новым начальником штаба флота.
В 1851 году скончался М. Лазарев, и командующим флотом назначили 75-летнего старца, генерал-лейтенанта Верха. Престарелый Верх сидел в Николаеве, и, по сути, все дела Нахимов решал с Корниловым.
В 1852 году флот посетил царь Николай I. Близилась развязка войны с Турцией. Верх оплошал, нелепо командовал эскадрой, но Николай I понял, кто истинные командиры. Нахимова и Корнилова произвели в вице-адмиралы, а Нахимов стал начальником 5-й флотской дивизии, то есть командующим эскадрой.
В феврале 1853 года, ускоряя события, царь направил морского министра князя Меншикова в Стамбул «увещевать» султана.
В середине марта из Константинополя вернулся в Николаев начальник штаба Черноморского флота вице-адмирал Корнилов, сопровождавший Меншикова по поручению царя. При первой же встрече со своим старинным товарищем, вице-адмиралом Нахимовым, он поделился впечатлениями о переговорах с турками.
— Сиятельный князь ведёт себя так, будто не миротворцем прибыл, а нарочно вознамерен поссориться с турками. Видимо, большие полномочия от его величества имеет.
Нахимов разделял беспокойство своего товарища:
— Сиятельный князь уповает на флот наш, но сие справедливо лишь супротив турок.
По плану, разработанному Корниловым, в начале августа флот разыграл нападение на Севастополь со стороны моря. Начальник штаба флота поднял свой флаг на «Двенадцати апостолах» и вышел в море с эскадрой Нахимова. На рейде Севастополя для помощи береговым бастионам осталось несколько кораблей. Имитируя прорыв в бухту, эскадра ещё на подходе к Константиновской батарее открыла огонь из всех орудий. Однако батарея огнём из всех пушек поставила перед носом флагманского корабля огневую завесу, и он был вынужден лечь в дрейф. Вскоре в артиллерийскую дуэль с эскадрой вступили Павловская, Александровская и другие батареи и корабли, стоявшие на рейде...