В начале Крымской войны 1853–1856 годов пароходо-фрегат «Владимир» вошёл в отряд паровых кораблей Черноморского флота. 5 ноября 1853 года «Владимир» вступил в первый в истории бой паровых судов — им был атакован 10-пушечный турецко-египетский вооружённый пароход «Перваз-Бахри» (Владыка морей).
Командир «Владимира» капитан-лейтенант Бутаков Г. И., использовал преимущество «Владимира» — высокую маневренность: держась в пределах кормовых курсовых углов турецкого парохода, экипаж вёл меткий артиллерийский огонь по противнику. Особенно важно было даже не использование самой по себе маневренности русского корабля, а то, что опытный моряк Бутаков заметил отсутствие орудий на корме турецкого парохода и весь бой старался держаться так, чтобы турки не могли обстреливать «Владимир», а вот русский пароходофрегат имел вооружение, позволявшее ему громить противника на всех дистанциях и во всех секторах обстрела.
Трёхчасовой бой закончился победой: «Перваз-Бахри» был вынужден спустить флаг. Впоследствии турецкий пароход был отремонтирован и вошёл в состав Черноморского флота под названием «Корнилов».