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