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