得堡波罗的海船厂就已经开始着手胜利号的建造工程。1899年2月21日，俄国方面正式为本舰举行龙骨安放仪式。1900年5月10日，本舰下水；1901年8月31日，本舰由拖船拖带至喀琅施塔得进行海试，同年10月份进行了轮机海试。1902年8月1日，本舰前往列威利参加俄国为庆祝德国皇帝威廉二世访俄而举行的阅舰式。同年10月，本舰在完成了火炮测试后进入俄国海军服役，总造价1005万卢布。其后胜利号随同其他俄国舰艇前往远东旅顺港（亚瑟港）。一路上胜利号饱受主机故障的困扰，尤其是锅炉水管漏水问题一直没得到解决，导致锅炉