于1981年3月3日下订，1985年10月动工，1985年12月5日下水，1991年1月21日服役，苏联解体后由俄罗斯接手，1993年接收舰载机。目前服役于俄罗斯海军的北方舰队。由于故障不断，俄罗斯军方正考虑是否出售。后来俄国与法国共同合制了西北风级两栖突击舰，在交付给俄军后，会暂时填补库兹涅佐夫级航母除役后的短暂空窗期，但因2014克里米亚危机导致的西方反俄声浪，法方停止出售。2011年11月，俄罗斯海军派出库兹涅佐夫号航空母舰至叙利亚，美国海军也派出了布希号航空母舰至叙利亚，这是美国与俄罗斯冷战