。在2003年底至2004年初，库兹涅佐夫号出海进行了检查与训练，2004年10月，它参加了俄罗斯海军在大西洋上的一次舰队演习，并在2005年9月参与了同样的演习。在2005年的演习中，它搭载的一架Su-33战斗机发生了一起事故，并从航母上坠入大西洋1100公尺的海底，为了保护其国家机密不外泄，俄军方不得不用深水炸弹将其炸毁。与俄罗斯海军的许多军舰一样，在苏联解体后其财政和技术问题使本舰的功能受限，同时也问题不断。尽管如此，但是本舰依然可望服役到2030年。据俄联邦摩尔曼斯克州紧急情况总局发