クリミア戦争の敗戦後、アレクサンドル2世（在位1855-1881）の弟コンスタンチン大公が艦隊の再編と近代化を指揮した。1860年代に帆走軍艦は姿を消し、蒸気軍艦が主体となった。南北戦争でのハンプトン・ローズ海戦（1862年）に関心を持ったロシア海軍はさっそく木造軍艦2隻を装甲艦に改装させ、さらにアメリカの装甲艦モニター号に類した沿岸防衛用のモニター艦を17隻建造している。普仏戦争（1870年 - 1871年）にフランスが敗れて第二帝政が倒れるとロシアはパリ条約を破棄して黒海艦隊を再建した。露土戦争（1877年 - 1878年）では発明されて間もない魚雷を用いてオスマン海軍の船を撃沈することに成功している。