9 мая 1853 года после неудачных переговоров с правительством султана A. C. Меншиков оставил Константинополь, что означало дипломатический разрыв с Турцией и грозило войной. В таких условиях В. А. Корнилов 17 мая предписал Нахимову, присоединив 3 брига, выйти с эскадрой в крейсерство к мысу Херсонес, имея провизии на четыре месяца; 2 фрегата и 3 брига ему следовало послать в крейсерство между Херсонесом и Босфором. Эскадре следовало при необходимости, присоединяя легкие силы, отходить в Севастополь.
Три недели плавания Нахимов успешно использовал для обучения команд, и 10 июня Корнилов, посетивший эскадру, был убежден в ее хорошей морской и боевой подготовке.
29 июня крейсерство завершилось. Эскадра вернулась в Севастополь. Ее сменила вторая эскадра под командованием начальника 4-й флотской дивизии контр-адмирала Новосильского. Но предвоенная обстановка требовала быть настороже. Уже 30 июня Нахимов приказал командирам пополнить запас воды. Беспокоясь о боеготовности кораблей, он 6 июля писал о необходимости унифицировать размеры трубок для бомб, 25 июля — о непригодности материала, отпущенного для зарядных картузов, 13 августа рапортовал о результатах испытания фонарей применительно к условиям боевой службы.
В августе Нахимов подготовил отчет о проведенных в июне учениях, в котором показал, каких успехов добились моряки. В частности, он описал примерный бой корабля «Гавриил» с кораблем «Селафаил» и фрегатом «Флора», отметив основные ошибки и возможности обеих сторон. 29 июня произошел учебный бой между эскадрами Нахимова и Юхарина.
Тратить много времени на отчеты и отдых не приходилось. На Кавказе возникла опасность восстания горцев, побуждаемых турецкими и британскими агентами. Чтобы ликвидировать угрозу с юга, где у границ России накапливались турецкие войска, потребовалось перебросить на Кавказ 13-ю пехотную дивизию из Крыма. 15 сентября В. А. Корнилов предписал Нахимову порядок перевозки войск и высадки их в районе Сухум-Кале. 8 сентября Меншиков издал приказ о разделении флота на 3 эскадры. Первую составили 9 кораблей и 2 парохода под флагом Нахимова, вторую из 2 фрегатов, 10 транспортов, 5 пароходов и шхуны возглавил контр-адмирал Вульф, а третью из 5 более старых кораблей и фрегата — контр-адмирал Новосильский.
14 сентября погрузили на суда обоз, 15–16 сентября — войска, артиллерию и лошадей. 17 сентября Нахимов вышел из Севастополя с эскадрой из 12 кораблей, 2 фрегатов, 2 корветов, 7 пароходов, 11 транспортов. 2 корабля и 2 фрегата пошли в Одессу за войсками для Севастополя.
24 сентября главные силы эскадры прибыли в Анакрию, а часть пошла в Сухум-Кале для выгрузки людей и грузов. Всего было перевезено 16 393 человека, 2 батареи и другой груз, 824 лошади. В Анакрии высадили 4 полка и обе батареи, в Сухум-Кале — 6 рот и лошадей. Перевозка прошла успешно, за время перехода было всего пять больных.
Докладывая Николаю I об экспедиции, A. C. Меншиков сообщал как об организаторской роли Корнилова, так и о «…примерной и настойчивой исполнительности командовавшего флотом в сей экспедиции вице-адмирала Нахимова».
Флот вернулся в Севастополь. Ко 2 октября завершились и перевозки войск из Одессы. Однако угроза войны становилась все более явственной. Потому 5 октября М. Б. Берх направил эскадру П. С. Нахимова из 4 линейных кораблей в крейсерство; ему подчинили фрегаты, бриги Босфорского отряда и пароход «Бессарабия».
5 октября Берх поставил Нахимову задачу крейсировать между Анатолией и Крымом, чтобы в случае разрыва отношений иметь силы на турецких коммуникациях.
11 октября эскадра П. С. Нахимова в составе линейных кораблей «Императрица Мария», «Чесма», «Храбрый», «Ягудиил», фрегата «Кагул» и брига «Язон» оставила Севастополь; позднее к ней присоединился пароходофрегат «Бессарабия». Фрегаты «Каварна», «Кулевчи» и бриг «Эней» уже крейсировали в море, наблюдая за движением турецких судов. Нахимов получил инструкцию не начинать боевых действий до нападения турок, ибо в Босфоре стояла англо-французская эскадра, а русскому послу в Лондоне было предъявлено заявление, что в случае атаки турецких портов союзные корабли вступят на Черное море для их защиты. 9 (21) октября Николай I сообщил адмиралу A. C. Меншикову, главнокомандующему морскими и сухопутными силами в Крыму, об этом заявлении и предписал избегать нападения на турецкие гавани. Черноморский флот безусловно мог одержать верх над турецким, но явно уступал по числу кораблей, особенно паровых, объединенным англо-франко-турецким силам. Неудобное осеннее крейсерство Нахимова оставалось единственным средством воздействия на турецкую морскую активность.