在俄罗斯国防部考虑2025年左右开始建造一艘新航母之际，传来了“库兹涅佐夫”号航母将进行改造的消息。据美国海军学会新闻网站2016年5月27日报道称，一名消息人士告诉塔斯社记者，“库兹涅佐夫”号航母将于明年某一时候在一个未知的俄罗斯船坞进入两至三年的升级期，进行能让该航母增强飞机起降能力的升级。这名消息人士说：“该航母将于2017年第一季度完成在地中海的远航任务并返回后开始升级工作，升级将持续两至三年。现代化改造主要集中在航母的飞行甲板上，包括更换甲板表面、尾钩、飞机制动装置以及起飞系统的其他一些部件。”

事实上，“库兹涅佐夫”号航母不久前刚从地中海返回，维修合同暂未签订。据初步估计，合同的价值将超过200亿卢布。届时将对该航母上8座动力装置锅炉中的4座进行维修，另外4座进行更换。舰上将安装现代化电子设备、通信、侦查、导航和作战控制系统，并将安装新的舰载机安全着陆保障系统。现有的舰上飞机编队暂不进行调整。

据悉，“库兹涅佐夫”号航母将在今年晚些时候与一个混合航空联队一起到地中海执行秋季任务，航空联队包括苏-33和米格-29K/KUB战斗机以及卡-27、卡-31和卡-52K直升机。自2014年占领克里米亚半岛而且与西方关系降至冰点后，俄罗斯两年来一直努力提升其水面舰艇部队的战力，此次改造就是在这种背景下推出的。

美国海军学会《世界战斗舰队》编撰人埃里克·沃特海姆说，俄罗斯想要拥有一支活跃的航母力量。他说：“这表明，不论他们能否令航母项目持续下去，他们真的想要维持（一支航母力量）。他们必须确保航母可以投入作战、能发挥作用。对他们来说，这是唯一选项。”但目前看，在未来近十年时间内，“库兹涅佐夫”号航母将依旧是俄罗斯唯一的航母——如果他们能按照预定时间完成（建造新航母）的话。沃特海姆说：“俄罗斯人并不以提前完成造船项目而出名。”

“小星星”修船中心人员表示，该厂已做好航母维修准备，但在签订维修合同前，不会评论该舰维修的规模、费用和期限。此前，联合造船集团公司主席拉赫马诺夫曾表示，在小星星船厂的维修将改变“库兹涅佐夫”号航母的武器构成