Черноморский флот был готов к боевым действиям. Поэтому не случайно война с Турцией началась для него с серьезных побед.
Неудачи турок на Черном море начались со сражения русского парусного фрегата «Флора» с тремя турецкими пароходами, высланными в качестве разведчиков к кавказскому побережью. Почти семь часов длился бой корабля под командованием капитан-лейтенанта А.Н. Скоробогатова с турками. Получив серьезные повреждения, турецкие разведчики отступили. Этому сражению суждено было стать первым и единственным в истории морским боем, в котором парусный флот одержал победу над паровым.
Вскоре на море произошло еще одно сражение, которое также вошло в историю с определением «первое».
Не обнаружив противника, Корнилов на пароходо-фрегате «Владимир» (командир Г.И. Бутаков) в начале ноября двинулся на соединение с эскадрой Нахимова.