1994至1995年的冬天，“库兹涅佐夫”号首先对已经出现问题的主锅炉故障进行维修，并更换管路设备。
然而在1996年的远航演习过程中，其主锅炉管路再次发生故障，直接导致“库兹涅佐夫”号失去航行动力。由于维修资金短缺，“库兹涅佐夫”号在发生动力故障后的2年内都没有出过海，甚至在1998年7月重返战斗执勤岗位后都无法恢复到18节以上的正常航速，以至于舰载机的起飞重量受到限制。
2001~2004年和2008年，“库兹涅佐夫”号接受了两次规模稍大的维护和修理，后一次在北德文斯克“小星星”修理厂更换了全舰的主动力装置、锅炉设备和空调系统，并重新敷设了舰上电缆。到2012年，俄海军打算再次对“库兹涅佐夫”号进行修理，但这项计划却搁了浅——他们拿不出修理的钱。
“库兹涅佐夫”号航母设计图
近年状况
2014年以后，就未见到“库兹涅佐夫”号有过远航。去年5月14日，俄网友拍到“库兹涅佐夫”号航母被移入摩尔曼斯克州罗斯利亚科沃地区的第82修船厂(СРЗ-82)所属的ПД-50号浮船坞内，6月份的照片显示船体周围已经支起了一些简易的脚手支撑架。当时就有分析认为，这艘服役近25年、经历过7次远洋航行却从未接受过大修的航母可能将迎来服役生涯中的第一次大修。
然而事实并非如此，短短几个月后，俄罗斯海军论坛上就出现了一组新照片。ПД-50号浮船坞上的主人换成了俄北方舰队旗舰11442型“彼得大帝”号重型核动力导弹巡洋舰，这也意味着“库兹涅佐夫”号在5月的入坞并非猜测的大修，而仅仅是来接受短期维修工作的。
949A型“奥斯卡”级飞航导弹核潜艇
缺乏大型修船设施
ПД-50号浮船坞是苏联时期为了给不断入役的1143系列航母(苏俄称其为“重型载机巡洋舰”)提供保障建造的特大型钢结构浮船坞，举力高达80000吨。该浮船坞由苏联“西方”设计局设计，并外包给瑞典承建，1980年交给北方舰队使用。
正因为这座浮船坞足够大、承载能力足够强，它可为苏联/俄罗斯现役全部类型的水面舰艇/潜艇进行维修和日常保养工作，ПД-50号也成为了俄海军最忙的一座浮船坞。从参与打捞因事故沉没的949А型“奥斯卡”级飞航导弹核潜艇К-141“库尔斯克”号，到维修维护小至辅助船舶、大至世界上最大的941型“台风”级弹道导弹核潜艇以及作为俄海军绝对主力的“库兹涅佐夫”号航母和“彼得大帝”号巡洋舰，都能见到ПД-50号浮船坞的身影。
不过，这一现象也折射出了俄罗斯极度缺乏大型浮船坞的现实。相比浮船坞数量较少，缺少可维护修理大吨位海军舰艇的修造船厂这一问题更加突出。在苏联时期，这些重型载机巡洋舰都可以返回她们的出生地——尼古拉耶夫黑海造船厂进行中修或大修改装。然而，黑海造船厂在苏联解体后归乌克兰所有，俄罗斯已经没有可能独立建造航母或者迅速拥有航母级别大型海军舰艇的大规模改装场所。
