93年它才接收艦載機。
1995年12月24日，俄羅斯軍報《紅星報》曾大肆渲染：庫茲涅佐夫號航母特混編隊駛離摩爾曼斯克軍港，前往地中海進行為期百天的遠航訓練。然而沒有人能夠料到，航母下一次真正意義上的遠航要等到10年之後。
1996年初開始地中海巡航訓練。之後於1997年底停放於北方艦隊的船塢，等待進行大修的資金，當維修工作僅進行到百分之二十，資金就已告罄。檢修最終在1998年7月完成。這艘船於1998年11月3日在形式上在恢複了其在北方艦隊的服役。之後的兩年，庫茲涅佐夫號似乎依舊停留在港口中，直到參加2000年對俄羅斯海軍潛艇庫爾斯克號的救援行動。此後的行動或是延期，或是被取消。
庫茲涅佐夫海軍上將號航空母艦
2002年1月17日，航母正停靠在北莫爾茨克的停泊場內進行維修，一個艙室因電線短路發生火災，並迅速擴散到隔壁的兩個艙室，造成一名21歲的士兵死亡。
2003年10月，結束維修的航母出海進行航行試驗，結果再次遭到火災襲擊。
在2003年底至2004年初，庫茲涅佐夫號出海進行了檢查與訓練，2004年10月，它參加了俄羅斯海軍在大西洋上的一次艦隊演習，並在2005年9月參與了同樣的演習。
本章節來源於𝑜𝑜𝑝.𝑡𝑤
在2005年的演習中，它搭載的一架Su-33戰鬥機發生了一起事故，並從航母上墜入大西洋1100米的海底，為了保護其國家機密不外泄，俄軍方不得不忍痛用深水炸彈將其炸毀。
庫茲涅佐夫海軍上將號航空母艦
與俄羅斯海軍的許多軍艦一樣，在蘇聯解體後其財政和技術問題使本艦的功能受限，同時也問題不斷。儘管如此，但是本艦依然可望服役到2030年。
據俄聯邦摩爾曼斯克州緊急情況總局發布的消息，“庫茲涅佐夫”號在2006年8月27日下午4時左右發生火災，起因是航母警備隊器材倉庫發生電線短路。一個小時後，火災被航母救災小隊消除。2名水兵在事故中受傷。
。上艦到機鬥戰33-uS批一交撥後成完修維令下，將上林索馬·爾米基拉弗令司總軍海國俄，題問術技多許正修，級升化代現列係一裝加並，隊艦方北建歸底年於將艦本布發，日72月9年6002
。域水際國在正艦母空航的斯羅俄時習演，撞相機載艦習演與免避以，停暫在務服機升直的威挪令習演，空升上艦從間期習演在機升直夫莫卡及機鬥戰33-uS，習演行進域區此在艦該，浬海06海外根貝的威挪在隻，域海威挪過通警預無艦本，日11月21年7002
。彈擬模與彈實了射發別分台平麵水與台平中空從，目項習演術戰項3了行進它，習演合聯開展機飛架74與艦船他其艘11同偕，海中地往前號夫佐涅茲庫後隨
。母航號”夫佐涅茲庫“的一唯俄於備裝架42有現，製編戰作入列式正月8年8991，軍海斯羅俄備裝月4年3991。”衛側海“為號綽起約北，33-蘇為名改久不，驗試艦著行進上母航）號”夫佐涅茲庫“的來後即（號”斯利比第“在次首月11年9891，K72-蘇稱時當，飛首月8年7891。K01-T號編機型原，製研始開5791。機鬥戰載艦發雙座單的製研上礎基的72-蘇在局計設伊霍蘇聯蘇前
。斤公0056量彈載大最，彈箭火和彈炸、彈導地空種各及以，彈導艦反14/\13-kh、彈導空空距中77/\72R、彈導空空鬥格距近37-R帶攜可，架掛部外個21有，炮機米毫03門1了留保上機。裡公0003程航大最，赫馬79.1有隻度速大最，低降所有72-蘇較能性其使裝改些這。鉤艦著了裝加尾機，置裝油受中空有裝頭機，式疊折可為尾平和翼主，錐尾了短縮和翼鴨置前式動全對一了加增前翼機機該，72-蘇於對相
。噸33到達量重大最的飛起麵地，右左克千0008到達荷載效有大最，噸62到達量重大最的飛起上艦在33-蘇，後施措些這取采。克千00821到達力推力加大最的機動發台單33-蘇使，力推了加增上礎基的機動發的用使基陸在，的同相72-蘇和了用采33-蘇。求要的機載艦軍海國美抗對以可了到達上能性在機飛戰作軍海斯羅俄使，後艦母空航軍海斯羅俄備裝33-蘇。F／E81—A／F的國美了過超，當相M”風陣“的國法與能性動機的33-蘇，中機飛戰作載艦的備裝前目在。平水能性的72-蘇了持保本基能性動機合綜，善改的顯明有上能性動機麵平水和性活靈行飛在33-蘇，用使的統係傳電式字數過通
