W wyznaczonym w 1976 roku planie pięcioletnim ustalono budowę dwóch jednostek tego typu, lecz w październiku 1978 roku projekt ten został anulowany jako zbyt kosztowny. Zamiast tego, jeszcze jednak w listopadzie 1977 roku władze radzieckie poleciły rozpocząć prace projektowe nad mniejszym — i tańszym — lotniskowcem mogącym przenosić samoloty pionowego startu i lądowania, a także klasyczne samoloty, startujące za pomocą katapulty. Ostatecznie w 1979 roku konstrukcja przerodziła się w projekt oznaczony jako 1143.5, mimo że miał niewiele wspólnego z projektem jednostek 1143 typu Kijów.
Budowa i konstrukcja Historia nazewnictwa jednostki wiodącej nowego typu, odzwierciedla burzliwość czasów w których okręt był budowany. Stępkę pod prototypowy okręt - wówczas „Tbilisi” - położono 1 kwietnia 1982 roku, już jednak 18 listopada tego samego roku zmieniono jego nazwę na „Leonid Breżniew”, gdy zaś Sekretarz Generalny KPZR Michaił Gorbaczow potępił byłego sowieckiego lidera, w listopadzie 1988 roku nazwę ostatecznie zmieniono na „Admirał Fłota Sowietskogo Sojuza Kuzniecow”.