Loď, spuštěná na vodu v roce 1985, podle západních expertů neodpovídá soudobým technickým řešením a pro bojové operace je nevyhovující. Jde o jedinou loď této třídy, protože sesterská loď Varjag nebyla nikdy dostavěna a byla prodána do Číny. Admirál Kuzněcov se původně po světových mořích plavil pod názvem Leonid Brežněv.

Modernizace plavidla má začít v září v armádních loděnicích v Murmansku a dokončena má být v roce 2020. Loď dostane nové motory, nová bude i startovací a přistávací dráha. Modernizací projde také výzbroj: zastaralé raketové komplexy Granit nahradí novější Kalibr, které budou osazeny raketami s plochou dráhou letu Oniks a Cirkon.

Admirál Kuzněcov bude základnou pro těžké stíhací letouny Su 33 a lehké MiG 29.