28 lat dumy rosyjskiej floty

Pierwotnie podstawowym wyposażeniem okrętu miały być nowo projektowane samoloty pionowego startu i lądowania Jak-41, które jednak nigdy nie wyszły poza fazę testów. Dlatego ostatecznie zdecydowano się na samoloty myśliwsko-bombowe klasycznego startu Su-33, będące pokładową wersją myśliwca Su-27. Problem w tym, że gdy w styczniu 1991 roku "Admirał Kuzniecow" wchodził do służby, maszyny te nie były jeszcze gotowe. Pierwsze przedseryjne egzemplarze zaczęły wchodzić na wyposażenie od 1993 roku. Dlatego według zachodnich analityków lotniskowiec pełną gotowość operacyjną osiągnął dopiero w 1995 roku.