波尔塔瓦号建造时的舰名是为了纪念1709年，俄国彼得大帝在波爾塔瓦會戰战胜瑞典卡爾十二世的事迹。不过在建造时，俄国方面欠缺熟练工人，设计也屡次进行修改，加上主火炮又延迟了发货，因此本舰建造过程一再拖延，虽然1892年5月19日就开始在海军部加列尼船厂动工，但一直到1894年11月6日才下水，而舾装过程更是旷日持久。本舰的海试从1898年一直持续到1899年，期间曾经短暂配属于波羅的海艦隊。