“庫茲涅佐夫”號於1990年年底正式移交給蘇聯海軍，但此後伴隨著蘇聯解體，新成立的俄羅斯海軍緊急將它從塞瓦斯托波爾調往摩爾曼斯克，總算在俄烏分家中保住了這艘新航母。但此後俄羅斯海軍經費大幅縮水，導致該艦在漫長的服役期內少有作為。更糟糕的是，由於維護保養不力和日常訓練不足，該航母服役期間事故不斷：1996年出現嚴重的動力係統故障；1998年發生防空係統受損，60噸燃油泄漏到海中；2000年，一名水手因觸電而死亡；2002年發生火災，導致人員傷亡；2004年至2005年期間，至少3架艦載機在著艦時受損；2006年和2009年，該艦又先後發生兩次火災，數名水手傷亡。

截至2017年，“庫茲涅佐夫”號總共進行了7次遠航。2016年11月至2017年1月，該艦首次投入實戰，出動超過400架次的艦載戰鬥機襲擊了敘利亞境內恐怖組織的陣地，擊中了1200多個目標。但當時“庫茲涅佐夫”號的整體情況日益老化，特別是遠征敘利亞期間，先後有一架米格-29K和一架蘇-33艦載戰鬥機墜海，同時該艦冒著黑煙的場景還遭到西方輿論的嘲笑。

在結束敘利亞戰事後，“庫茲涅佐夫”號於2017年10月開始進塢展開維修升級作業，包括全麵翻新飛行甲板，更換全新的動力係統、全艦管路線纜、新的艦載機起降指揮係統和導航係統以及航電設備等。但2018年，承擔航母維修工作的浮動船塢沉沒，船塢上的起重裝置墜落時將航母甲板砸出一個直徑約5米的洞。2019年，這艘航母又發生了重大火災，導致人員傷亡。2022年底，該艦再次發生火災。這些接連不斷的事故導致完工時間從2022年一再推遲，尤其是俄烏衝突爆發後，俄軍工撥款全麵向前方戰事傾斜，用於“庫茲涅佐夫”號的維修經費嚴重不足。美國“商業內幕”網站此前曾提到，衛星照片顯示該航母的外觀近年幾乎沒有明顯變化，顯示升級維修工作已經陷入停滯。