Благодаря исключительной энергии, колоссальному опыту Нахимова и вниманию со стороны командующего флотом 84-пушечный линейный корабль досрочно был спущен на воду и уже в сентябре 1836 года вступил в боевой состав Черноморского флота.
С 1836 года по сентябрь 1837 года, командуя “Силистрией”, Нахимов постоянно находился в море, выполняя задачи крейсерской службы на маршрутах Севастополь—Одесса, Севастополь — Феодосия и вдоль Кавказского побережья*. 22 сентября 1837 года П. С. Нахимов за “отлично усердную и ревностную службу” награжден орденом Св. Анны 2-й степени с императорской короной, а 6 декабря произведен в капитаны 1-го ранга.
С марта 1838 года по август 1839 года находился в заграничном отпуске по болезни. Тут следует сказать еще об одной, по-своему уникальной и трагической странице жизни Нахимова. Вскоре после ввода в строй “Силистрии” он, как принято говорить современным языком, был списан из плавсостава по болезни. Подчеркиваю, списан из плавсостава всего лишь капитан 2-го ранга, рядовой командир корабля для лечения, но НЕ УВОЛЕН в отставку. Находясь в многомесячном отпуске по болезни, получил чин капитана 1-го ранга. Аневризмы сосудов и ревматизм рук и ног доняли его совершенно. Почти год он был прикован в Петербурге к постели, а затем лечился на “водах” в Карлсбаде. Оттуда он 3 декабря 1838 года писал однокашнику М. Ф. Рейнеке о своем лечении: “Меня жгли, резали, несколько дней был на краю гроба, и ничто не принесло облегчения. Теперь у меня сыпь по всему телу, в левом боку продета заволока. Три месяца должен жить на одном молоке”. Далее он печалится о своем корабле, который без него “...употребляется в делах у абхазских берегов. Кому достанется “Силистрия”. Кому суждено окончить воспитание этого юноши?”
Весной 1839 года, после неудачной операции сосудов ноги, сделанной гамбургским врачом, Нахимов неделю находился в “совершенно отчаянном состоянии”. Едва оправившись, он бросил лечение и пароходом отправился в Россию, отдохнув у брата в Санкт-Петербурге, 10 августа прибыл в Севастополь к своему экипажу.
Черноморский флот и в эти якобы мирные годы плавал и воевал много. В 1826—1828 годы генерал И. Ф. Паскевич воевал с 60-тысячной армией персов, вторгнувшейся на территорию Карабаха и Талышского ханства. В 1831 году имам Гази-Мухаммед, провозгласив газават, штурмом взял города Тарки и Кизляр, осадил крепости Бурную и Внезапную, затем взял Дербент и подошел к крепости Грозной (ныне город Грозный). Новый имам Гамзат-бек, заменивший убитого Гази-Мухаммеда, в 1834 году захватил столицу Аварии Хунзах и вырезал всю семью аварского хана за отказ выступить против русских.
Далеко не безмятежным было положение России в этот период. В ноябре 1830 года начался польский мятеж, польский сейм объявил Николая I низложенным, конечной целью объявил восстановление Польши в границах 1772 года. “Мы радовались каждой неудаче Дибича и успехам поляков”, — писал Герцен в “Былом и думах”. 25 августа (6 сентября) 1831 года русские войска вошли в Варшаву, мятеж был подавлен.
За 1838—40 годы на Кавказское побережье было высажено восемь крупных десантов (иногда до 8—10 тыс. человек в каждом). За эти два года от Геленджика до Сухум-Кале было построено 12 укреплений-крепостей — Гагры, Сочи, Туапсе. И всех их надо было обеспечивать вооружением, запасами, людьми — ТОЛЬКО МОРЕМ.
Нахимов многократно поддерживал огнем сухопутные части и отбивал атаки крупных сил мятежников 18—19 июля 1844 года на форт Головинский (с высадкой десантной корабельной партии). В мае 1840 года он вместе с капитаном 2-го ранга В. А. Корниловым лично на шлюпках высаживал десант в Туапсе и Псезуапе. В октябре того же года “Силистрия” участвовала в уничтожении крупного турецкого судна с грузом военной контрабанды для чеченских мятежников. Военный министр империи А. И. Чернышев на сей случай объявил “...монаршее благоволение как капитану 1 ранга Нахимову... так и прочим офицерам”.
До сентября 1845 года Нахимов интенсивно плавал на “Силистрии”, решая самые разнообразные задачи: крейсерство, перевозка грузов и войск, обустройство якорных стоянок в Цемесской бухте, да и собственно задачи боевой подготовки в море “в составе эскадры, для практики и эволюции”.
18 апреля 1842 года он был награжден орденом Св. Владимира 3-й степени, а позднее Св. Станислава и Св. Анны 1-й степени. 13 сентября 1845 года произведен в контр-адмиралы. Он со своими кораблями все эти годы находился в море, плавая без происшествий с марта по ноябрь! Для тех времен это было очень непросто. Летом 1848 года молодой командир бригады Нахимов имел случай отличиться в совершенно непривычном для своей должности роли — руководителя судоподъемных работ. С помощью водолазов и двух килекторов он поднял со дна Новороссийской бухты тендер “Струя”.