为确保“彼得大帝”号巡洋舰能够顺利建成入役，俄罗斯政府和海军在国防预算急剧减少的情况下，仍然“勒紧裤带”继续为该舰拨款，使其得到特殊的照顾。1996年8月，“彼得大帝”号在俄罗斯海军300周年庆典前挂上安德烈旗，编入北方舰队，但其真正服役却是在1998年4月19日。从1986年4月开工建造，到1998年4月建成服役，期间历经整整12年。虽然那时候冷战早已经结束，俄海军不再在大洋上与美国海军对抗，但姗姗来迟的“彼得大帝”号重型核动力导弹巡洋舰仍然是俄罗斯海军的“明星”战舰。
不幸的是，当“彼得大帝”号披挂上阵时，其姊妹舰却走向没落：5号舰“库兹涅佐夫”号在仅完成了约35%的工程量后被肢解；首舰“乌沙科夫”号和2号舰“拉扎列夫”号由于故障原因在1997年先后转入预备役；其后3号舰“纳希莫夫”号也出现故障而无法出海执勤。1999年夏末，“乌沙科夫”号和“拉扎列夫”号先后被拖至北德文斯克造船厂，紧接着“纳希莫夫”号也驶入海参崴准备进行改装，但由于缺少资金，改装计划一直没能实施。2004年5月俄罗斯海军决定不再对“乌沙科夫”号进行维修和改进，并将其退出战斗序列，而其他2舰重新服役的可能性也基本上没有了，并已经在讨论其销毁问题。这就使“彼得大帝”号成了俄海军独具特色的导弹巡洋舰家族中的最后宠儿。美国海军建造的“长滩”级、“班布里奇”级、“加利福尼亚”级和“弗吉尼亚”级4级8艘核动力巡洋舰均已退出历史舞台，且在未来可预见的时间内尚无建造新型核动力巡洋舰的计划，“彼得大帝”号也因此成了世界上最后一艘核动力巡洋舰。
