Назревает война. Бутаков в феврале 1853 года сопровождает Корнилова в Константинополь в свите Меншикова. Война еще не объявлена, а, возвратившись, Бутаков получает приказ Корнилова с основными положениями тактики военных пароходов в предстоящих схватках с неприятелем.
Войну с Турцией Бутаков встретил на мостике па-роходо-фрегата «Владимир».
Корнилов 28 октября поднял свой флаг на «Владимире» и отправился крейсировать с эскадрой контр-адмирала Новосильского в поисках турецкого флота. Неприятеля не обнаружили, но «Владимир», распрощавшись с эскадрой, возвращаясь в Севастополь, внезапно вступает в бой с неприятелем. Не найдя противника у румелийских берегов, Корнилов направился на восток. На рассвете 4 ноября он приказал Новосиль-скому с эскадрой следовать на соединение с Нахимовым, а сам на пароходо-фрегате «Владимир» направился в Севастополь. Едва эскадра Новосильского скрылась за кормой в предрассветной мгле, как на корабле горнист заиграл сигнал тревоги. Адъютант Корнилова, лейтенант Железнов, запыхавшись, вбежал в каюту адмирала:
— Ваше превосходительство, на горизонте неприятельский пароход. Корнилов через минуту был наверху.
Командир «Владимира» капитан-лейтенант Бутаков передал подзорную трубу и доложил:
— По румбу норд-норд-вест открылся дым неприятельского парохода. Видимо, следует курсом норд. «Владимир» к бою изготавливается.
На верхней палубе матросы успели расчехлить все орудия, открывали ящики с зарядами, ядрами, бомбами, банили стволы, готовились заряжать пушки.