新海军部船厂正式动工兴建本舰。1896年5月12日（俄历4月30日），本舰下水。1898年秋开始进行第一次公试。1899年开始安装本级最新式的电传动炮塔。1899年，阿普拉克辛海军大将号进入俄国海军服役。同年8月26日（俄历8月14日），本舰随同尼古拉二世前往哥本哈根进行访问。同年11月24日（俄历11月12日）03:00，本舰在从喀琅施塔得往利巴瓦的路上遭遇风暴，在芬兰湾搁浅。俄国海军不愿意放弃这艘军舰，于是下令舰上官兵就地坚守，并且在冬季海面封冻时尽可能保护军舰。破冰船叶尔马克号则负责传递信息。