21 октября (2 ноября) 1853 г. турки перешли через Дунай у Туртукая и заняли Ольтеницу – карантинное укрепление в 50 верстах от Бухареста. 23 октября (4 ноября) шеститысячный русский отряд атаковал турок в этом укреплении. Атака была рассчитана на взятие Ольтеницы под вечер, так как удержать ее днем под огнем турецкой артиллерии с противоположенного высокого берега Дуная было бы невозможно. Штурм имел успех, но в последний момент, когда противник начал уже свозить свою артиллерию к переправе, был дан отбой, и войска возвратились назад, потеряв при этом 236 чел. убитыми и 725 ранеными. Относительно велики были потери среди офицеров: 5 обер-офицеров было убито, 9 штаб-офицеров и 30 обер-офицеров ранено. После боя последовало высочайшее разрешение офицерам носить шинели под цвет и форму солдатских, только с галунными погонами.
Не доведенная до логического конца операция превратилась в победу противника, о которой немедленно раструбила европейская пресса, видевшая Омера уже вступающим в Бухарест. Впрочем, ничего подобного не произошло, турки сами понесли немалые потери и не желали более рисковать. 31 октября (12 ноября) они сожгли карантин и вернулись на правый берег Дуная, уничтожив переправу. Успехи противника ограничились этими незначительными делами.
Русский Черноморский флот накануне войны насчитывал: три 120-пушечных и одиннадцать 84-пушечных линейных кораблей, восемь фрегатов, четыре корвета, четырнадцать пароходов – всего 55 судов, которые могли перевезти до 30 тыс. чел. десанта в один рейс. Перед войной планировали разобрать часть ветхих судов, переделать два линейных корабля в винтовые и заложить еще два винтовых линкора. От строительных планов пришлось отказаться с началом военных действий.
Турецкий флот имел в своем составе 78 судов, которые имели около 3 тыс. орудий на борту: один 130-пушечный, один 120-пушечный, три 84-пушечных линейных корабля; один 70-пушечный, шесть 60- и 44-пушечных фрегатов; два 22-пушечных корвета; шесть 18-пушечных бригов; семь 20-пушечных фрегатов, один винтовой пароход, пять пароходо-фрегатов, десять пароходов разной величины, шестнадцать шхун, тендеров и транспортов. С 1833 г. резко выросло качество кораблей, экипажей и артиллерии, но способности командиров оставались стабильно низкими. И по количеству, и по качеству превосходство было на стороне Черноморского флота.
8 (20) октября эскадра Нахимова получила приказ выйти в крейсерство в поиск противника между Крымом и турецким побережьем. Утром 11 (23) октября четыре линейных корабля, один фрегат и один бриг вышли в море. Перед их уходом в Севастополе были получены неофициальные сведения о том, что турецким судам было приказано атаковать после 9 (21) октября русских, если они встретятся им в меньших силах, и что в Батум из Константинополя было послано три пароходо-фрегата. Нахимову поначалу запрещалось начинать военные действия первым. 18 (30) октября, уже находясь в плавании, он вновь получил переданный через вице-адмирала В.А. Корнилова высочайший приказ временно воздержаться от атак. «Нечего делать, будем ждать у моря погоды», – отреагировал на эту новость Нахимов.
В Черное море была отправлена и турецкая эскадра, состоявшая из семи фрегатов, двух корветов, двух пароходов и двух транспортов. Перед ней ставились в основном крейсерские задачи и прежде всего – вблизи побережья Кавказа. Существовала опасность повторения высадки неприятельского десанта в Абхазии, на этот раз в Сухуме. Используя преимущество в ходе, турецкие суда могли легко избежать столкновения с русскими линейными кораблями, а в случае необходимости – укрыться под прикрытием береговых батарей. Именно это и сделал турецкий адмирал Осман-паша, введя свои корабли в укрепленную гавань города Синоп.
23 октября (4 ноября), получив известие о переправе турок у Ольтеницы, генерал-адъютант князь А.С. Меншиков разрешил Нахимову начать военные действия на море. 1 (13) ноября пароход «Бессарабия», сопровождаемый фрегатом «Коварна» подошел к эскадре. По причине плохой погоды новость была передана семафором. Нахимов известил эскадру: «Война объявлена, турецкий флот вышел в море, отслужить молебствие и поздравить команду».