5年12月24日，俄罗斯军报《红星报》曾大肆渲染：库兹涅佐夫号航母特混编队驶离摩尔曼斯克军港，前往地中海进行为期百天的远航训练。然而没有人能够料到，航母下一次真正意义上的远航要等到10年之后。1996年初开始地中海巡航训练。之后于1997年底停放于北方舰队的船坞，等待进行大修的资金，当维修工作仅进行到百分之二十，资金就已告罄。检修最终在1998年7月完成。这艘船于1998年11月3日在形式上在恢复了其在北方舰队的服役。之后的两年，库兹涅佐夫号似乎依旧停留在港口中，直到参加2000年对俄罗斯海军潜艇库尔斯