В начале ноября 1853 года после крейсерства у мыса Калиакрия, отряд парусных кораблей направился на соединение с эскадрой Нахимова, а пароходофрегат "Владимир" под флагом вице-адмирала В.А. Корнилова пошел в Севастополь для пополнения запасов угля. В районе Пендераклии утром 5 ноября был замечен дым парохода. "Владимир" взял курс прямо на этот дым. Неизвестное судно сначала пыталось уйти, но затем повернуло на "Владимир" и подняло турецкий флаг. Это был 10-пушечный пароход "Перваз-Бахри" ("Владыка морей").

На выстрелы русских турки ответили бортовым залпом. В ходе боя Бутаков установил, что турецкий пароход не имеет орудий в кормовой части. Пользуясь преимуществом в скорости, Бутаков постоянно держал свой корабль со стороны кормы противника. Это позволяло избегать бортового огня "Перваз-Бахри" и эффективно использовать свои орудия, расположенные в носовой части. Меткими выстрелами русские комендоры вывели из строя рулевое управление вражеского парохода, разрушили ходовой мостик, повредили большинство орудий. Затем, сблизившись на полкабельтова, "Владимир" открыл огонь картечью. Командовавший "Перваз-Бахри", мамелюк из черкесов, оказался достойным противником. Он решительно вступил в бой и держался, пока его не сразило ядро. Лишь через три часа после первого выстрела неприятельский пароход спустил флаг. Это был первый в истории бой паровых судов.

"Перваз-Бахри" так пострадал, что его с трудом привели на буксире в Севастополь, а спустя два дня он затонул у стенки порта. После ремонта он был зачислен в списки флота под названием "Корнилов". Отличное владение приемами боя, прекрасные боевые качества корабля и хорошая подготовка команды позволили Бутакову одержать блестящую победу. За этот бой Г.И. Бутаков был произведен в капитаны 2 ранга и награжден орденом Св. Георгия 4-й степени.