苏联解体后，基洛夫级巡洋舰只剩一艘彼得大帝号，其他几艘或退役，或均处于封存状态。由于俄罗斯并没有继承前苏联的完整水面舰艇工业体系，很多造船配套企业、研制力量和舰载武器供应商在乌克兰和白俄罗斯，造成苏联解体24年来，俄罗斯海军大型水面舰严重萎缩，少数几艘新型舰艇因为发动机配套等原因长期无法服役。至2005年俄海军的中型以上水面舰艇萎缩到只有一艘航母，1艘基洛级核动力导弹巡洋舰，2艘光荣级导弹巡洋舰，4艘现代级驱逐舰，8艘无畏级反潜舰，2艘不惧级护卫舰，规模尚不如中国的东海舰队。
2009年11月，俄罗斯国防部副部长宣布，俄海军计划重新启用两艘封存的基洛夫级巡洋舰，拉扎耶夫海军上将号和纳希莫夫海军上将号，对其进行修复与现代化改装。改装预算为500亿卢布，当时折合15亿美元。
1985年8月，伏龙芝号巡洋舰经中国东海赴海参崴加入太平洋舰队，中国海军东海舰队重庆号（舷号133）051型导弹驱逐舰奉命上前拦截巡洋舰编队。
纳希莫夫海军上将号(原名为加里宁号)在1997年的航行中发生过严重的核反应堆和主机机械故障，被拖船拖回北德文斯克北方机器制造厂港口，由于财政和技术原因，一直无力修复，直到1999年做封存处理，至2005年才重新启用，但始终未出船坞。
在经过了近三年的拖延，2014年1月进入纳希莫夫海军上将号进行正式改装，计划2019年服役，但今年6月份，俄海军司令维克多·奇尔科夫上将视察北方造船厂时，曾要求该舰的改装工作在一年内结束，所以该舰预计2018年可重新服役。改装计划的重点是更新导弹和电子设备，由于搁置多年，两舰的电气线路都需要重新更换，武器系统把原来的20套花岗岩远程反舰导弹更新为最新型的舰载垂直发射系统，新系统可通用装填各种导弹，包括俱乐部系列和П-800宝石反舰导弹，备弹增至80枚，还可发射3M14口径远程巡航导弹导弹。防空武器系统更新为S-400舰空导弹。改装后全舰的导弹总备弹量将超过500枚，俄军声称升级后的基洛夫巡洋舰将继续保持全球火力最强导弹巡洋舰舰的地位。不仅在火力密度上达到世界第一，而且技术水平上与西方舰艇持平，成为一种能够同时实施对海、对潜、对空、对陆攻击的名副其实的“武库舰”。
如果水面舰改装计划如期实施，到2020年，俄海军将拥有库兹涅佐夫级航空母舰1艘，基洛夫级核动力巡洋舰3艘，光荣级巡洋舰3艘，现代级驱逐舰3艘，无畏级反潜舰7艘，11356M格里戈洛维奇海军上将级护卫舰3艘，22350戈尔什科夫级3艘，20380守护级轻型护卫舰7艘，猎豹级轻型护卫舰2艘，11540不惧级护卫舰2艘，共37艘3000吨以上的水面舰，尽管与中国海军70余艘水面主力舰的规模无法相比，但也能够基本满足俄罗斯在重点海域争夺制海权的要求。
至2020年，中国海军除了拥有12艘052D型相控阵驱逐舰、30艘054A/B护卫舰以外，还将拥有一种万吨级的大型驱逐舰，那就是055型导弹驱逐舰，排水量约为12000吨左右，是中国历史最大排水量的水面战舰，该舰将配备128枚垂直发射系统，可发射新一代远程舰空导弹，鹰击18远程反舰导弹，长剑对陆攻击巡航导弹，能够作为中国海上反导防御体系的主战平台，作战性能可与美国最新型的宙斯盾战舰相媲美。俄罗斯认为改装以后的基洛夫级巡洋舰，可以压倒美国DDG1000型导弹驱逐舰和伯克级驱逐舰，以及中国未来的055型驱逐舰，但是很多军事专家认为中国和美国新式驱逐舰采用的以先进相控阵雷达和垂直导弹发射系统为核心的武器体系，在作战能力上可以远远超过俄罗斯基洛夫级的搭积木堆积式的武器体系，基洛夫巡洋舰这种充满了历史沧桑感，被西方称为战列巡洋舰的舰种是否适应信息化条件下的海战，还有待观察。