Между тем в Севастополе было получено известие, что турецкий флот намерен совершить нападение на наши кавказские порты. Ожидалась высадка турецких войск с целью помочь кавказским горцам, воевавшим с русской армией. Предполагалось, что турки собираются захватить русский военный порт Сухум-Кале и оттуда начать наступление на Закавказье. Наши военные силы на Кавказе были в это время невелики. Если бы туркам удалось выполнить поставленную задачу, Кавказ оказался бы под угрозой. Нужно было во что бы то ни стало предотвратить эту угрозу — помешать десантной операции противника.
23 октября 1853 из Севастополя вышел отряд в составе 4 пароходофрегатов: «Владимир», «Громоносец», «Одесса» и «Херсонес» под командованием вице-адмирала В.А. Корнилова (флаг на «Владимире»). Ему было поручено внимательно осмотреть западную часть Черного моря, найти турецкую эскадру и немедленно сообщить об этом как в Севастополь, так и П.С. Нахимову.
Пароходофрегат «Владимир»
Капитан-лейтенант Г.И. Бутаков
Осмотрев все европейские порты Турции и подойдя к Босфору, где 26 октября обнаружил турецкую эскадру, стоявшую у Константинополя, В.А. Корнилов с отрядом вернулся в Севастополь 28 октября, а на следующий день, 29 октября вышел в море к Румелийским берегам с эскадрой из 6 линейных кораблей, пароходофрегата и 1 брига. В этот день на море разыгрался сильный шторм. Не найдя турок, В.А. Корнилов 4 ноября передал командование эскадрой контр-адмиралу Ф.М. Новосильскому, а сам на пароходофрегате «Владимир» направился в Севастополь. На следующий день, 5 ноября «Владимир» (капитан-лейтенант Г.И. Бутаков) встретил в районе Пендераклии турецкий 10-пуш. пароход «Перваз-Бахри» и атаковал его. На вооружении русский пароходофрегат имел 7 орудий среднего и малого калибров, установленных на поворотных платформах, турецкий пароход имел 10 пушек, но меньшего калибра. Г.И. Бутаков зашел с кормы, где у турецкого парохода не было пушек, и продольными залпами нанес ему серьезные повреждения. Затем вышел на правый борт противника и сосредоточил огонь по его гребному колесу. Когда «Перваз-Бахри» снизил скорость, «Владимир», подойдя на расстояние кабельтова, открыл огонь всем бортом. После трехчасового боя турецкий пароход сдался. Потери турок — 58 человек, потери русских — 2 убитых и 3 раненых. Этот бой был первым в мире боевым столкновением между паровыми кораблями. Во время боя корабли шли против ветра, показав преимущество паровых судов над парусными. Взятый в плен «Перваз-Бахри» был зачислен в состав русского флота под названием «Корнилов».
1 ноября к эскадре П.С. Нахимова из Севастополя пришли фрегат «Коварна» и пароходофрегат «Бессарабия», доставив сообщение о начале военных действий. Адмирал передал на корабли эскадры: «Война объявлена; турецкий флот вышел в море; отслужить молебствование и поздравить команду».
6 ноября эскадры П.С. Нахимова и Ф.М. Новосильского встретились. В тот же день П.С. Нахимов отправил в Севастополь Ф.М. Новосильского с поврежденными во время шторма и требующими ремонта 5 линейными кораблями и бригом, а сам с 5 линейными кораблями, фрегатом, 2 пароходофрегатами и бригом пошел вдоль анатолийского побережья.
В ночь на 8 ноября задул сильный юго-западный ветер, скоро перешедший в настоящий ураган, который бушевал три дня. Только высокая выучка моряков-черноморцев позволила обойтись без крушений. На четвертые сутки ветер стих, рассеялся туман, и корабли эскадры соединились вместе. Особенно сильные повреждения получили корабли «Святослав» и «Храбрый», фрегат «Коварна», на пароходофрегате «Бессарабия» заканчивался уголь. Нахимов был вынужден отправить их 10 ноября в Севастополь для исправлений. Эскадра сразу сильно уменьшилась, в ней остались три линейных корабля — «Императрица Мария», «Чесма», «Ростислав» и один бриг.
44-пушечный фрегат «Флора»
11 ноября эскадра подошла к Синопской бухте и обнаружила на рейде стоявшую на якоре турецкую эскадру. В Севастополь с донесением был отправлен бриг «Эней». Несмотря на превосходство турок, П.С. Нахимов с тремя кораблями блокировал Синоп.
9 ноября 44-пуш. фрегат «Флора» (капитан-лейтенант А.Н. Скоробогатов), направлявшийся из Севастополя в Сухуми, у Пицунды встретил три турецких парохода (общее число орудий — 62). Несмотря на тройное численное превосходство турок и невзирая на их преимущество в технике (паровые корабли против парусного), что сильно осложняло маневрирование в бою, фрегат вступил в бой. В течение 7 часов, искусно маневрируя под парусами в условиях маловетрия, он отразил все попытки противника произвести совместную атаку. Артогнем повредил турецкий флагман, который был уведен на буксире. За время боя фрегат выпустил 437 ядер, получил две пробоины, потерь среди экипажа не имел.