28 lat dumy rosyjskiej floty

Gdy w 1 września 1982 roku rozpoczynano budowę nowego okrętu, nosił on nazwę "Ryga". Ale w kolejnych latach trzykrotnie ją zmieniano. Już niecałe trzy miesiące później jednostkę przemianowano na "Leonid Brieżniew" - na cześć zmarłego w tym czasie I sekretarza KPZR. Dwa lata po zwodowaniu, ale jeszcze przed wejściem do służby, lotniskowiec znów zmienił nazwę - tym razem na "Tbilisi". A ostatecznie do służby wszedł jako "Admirał Fłota Sowietskogo Sojuza Kuzniecow" - tak brzmi pełna nazwa jednostki, którą zawdzięcza słynnemu dowódcy radzieckiej marynarki wojennej.