1914年11月、セバストーポリはロシア海軍最初の弩級戦艦、ガングート級の4番艦としてバルト海で竣工した。
1900年9月，波尔塔瓦号和姊妹舰塞瓦斯托波尔号一同装备了无线电，这也是俄国海军首批装备无线电的军舰。