Строительство первых паровых фрегатов было связано с большими трудностями. Дело в том, что на этих кораблях в качестве движителя применялись гребные колеса. Плицы колес, входя в воду под некоторым углом к поверхности, испытывали сильный удар, а выходя из воды увлекали с собой некоторое ее количество. На это затрачивалась определенная энергия. В связи с этим коэффициент полезного действия колес получался очень низким. Позднее дефекты конструкции гребных колес были устранены: каждая плица посредством специального механизма перед началом гребка разворачивалась и погружалась в воду своей «нижней кромкой, а при выходе на поверхность прорезала воду верхней кромкой. Колеса стали работать лучше, но конструкция поворотного механизма плиц оставалась несовершенной, и колеса часто выходили из строя. Однако основной недостаток применения гребных колес на военных кораблях заключался в другом. Громоздкие кожухи гребных колес занимали в средней части корабля большую площадь, отведенную на парусниках для пушек. В связи с этим количество пушек по борту пароходо-фрегатов значительно сокращалось и боеспособность корабля уменьшалась. Например, пароходо-фрегат «Богатырь» в 1342 т мог принять всего 28 пушек, а типичный парусный фрегат того же времени при водоизмещении 1220 т имел 46 пушек. Оригинальным решением этой проблемы была принятая в 40-х годах XIX в. система установки орудий на пароходофрегатах только на верхней палубе, на поворотных станках. Немногочисленность орудий компенсировалась увеличением их калибра и использованием разрывных снарядов. Так, на пароходо-фрегате «Владимир» в 900 г в 1853 г. было II орудий; все на верхней палубе на поворотных станках. Мореходные качества судов этого типа также были неудовлетворительными. При бортовой качке колеса поочередно то зарывались в воду, то вращались с малым погружением; при этом судно сбивалось с курса. К тому же колеса и кожухи, возвышавшиеся над водой, были хорошей мишенью для противника. Достаточно было одного удачного попадания в колесо, )как судно теряло ход и управляемость и становилось легкой добычей противника.