俄羅斯海軍庫茲涅佐夫號航母曾經是甲板繁忙，軍容壯盛

1985年本艦動工，在1995年投入使用，一個標誌著建設開始的官方慶典儀式在1982年9月1日舉行

實際下水是1983年，它最先被命名為「里加」號（ Riga），但是在1982年11月更名為「列昂尼德·勃列日涅夫」號（Leonid Brezhnev），緊接著又於1987年8月更名為「第比利斯」號（ Tbilisi），直至1990年10月4日最後命名為「蘇聯海軍元帥庫茲涅佐夫號」號（Admiral Flota Sovetskovo Soyuza Kuznetsov）

到1989年夏天，船體已經完工百分之七十一，1989年11月進行了第一次載機訓練，1991年11月，它從黑海出發，加入北方艦隊，而直到1993年它才接收艦載機

1995年12月24日，俄羅斯軍報《紅星報》曾大肆渲染：庫茲涅佐夫號航母特混編隊駛離摩爾曼斯克軍港，前往地中海進行為期百天的遠航訓練。然而沒有人能夠料到，航母下一次真正意義上的遠航要等到10年之後

1996年初開始地中海巡航訓練。之後於1997年底停放於北方艦隊的船塢，等待進行大修的資金，當維修工作僅進行到百分之二十，資金就已告罄。檢修最終在1998年7月完成。這艘船於1998年11月3日在形式上在恢復了其在北方艦隊的服役

2002年1月17日，航母正停靠在北莫爾茨克的停泊場內進行維修，一個艙室因電線短路發生火災，並迅速擴散到隔壁的兩個艙室，造成一名21歲的士兵死亡

2003年10月，結束維修的航母出海進行航行試驗，結果再次遭到火災襲擊

在2003年底至2004年初，庫茲涅佐夫號出海進行了檢查與訓練，2004年10月，它參加了俄羅斯海軍在大西洋上的一次艦隊演習，並在2005年9月參與了同樣的演習

在2005年的演習中，它搭載的一架Su-33戰鬥機發生了一起事故，並從航母上墜入大西洋1100米的海底，為了保護其國家機密不外泄，俄軍方不得不忍痛用深水炸彈將其炸毀

與俄羅斯海軍的許多軍艦一樣，在蘇聯解體後其財政和技術問題使本艦的功能受限，同時也問題不斷

2016年9月22日，俄羅斯海軍航空兵司令伊戈爾·科任稱，庫茲涅佐夫號航空母艦將攜帶其所有艦載機和其他全部武器裝備前往地中海東部執行任務，2016年11月月14日，一架米格29K（MiG-29K）戰鬥機返回航母時墜海，飛行員獲救

2016年11月15日上午，俄軍戰機從「庫茲涅佐夫海軍上將」號航空母艦上起飛，對敘境內極端組織「伊斯蘭國」和「努斯拉陣線」目標實施大規模火力打擊

2016年12月7日報道，俄羅斯國防部說，一架蘇33（Su-33）戰鬥機3日在敘利亞執行轟炸任務後，返航準備在庫茲涅佐夫號航母上降落時墜海，飛行員緊急彈跳逃生

俄羅斯武裝力量總參謀長格拉西莫夫2017年1月6日宣布，庫茲涅佐夫號航母編隊6日開始駛離敘利亞地中海水域，返回俄北部港口北莫爾斯克

俄羅斯海軍庫茲涅佐夫號航母曾經是甲板繁忙，軍容壯盛