Mimo to, odpowiednio zmieniony i pomniejszony projekt wstępny lotniskowca, ukończony 23 lipca 1980 roku (z 46 samolotami i śmigłowcami, skocznią i jedną katapultą), nie został zaakceptowany.. W międzyczasie, żeby zapobiec „zajęciu” Stoczni Czarnomorskiej w Mikołajowie na potrzeby innych projektówChodziło zwłaszcza o duże śmigłowcowce projektu 10200 typu Chałzan, projektowane na bazie statków handlowych, promowane przez przeciwnika lotniskowców adm. Nikołaja Amielko ze Sztabu Generalnego ()., zwolennicy lotniskowców przeforsowali w grudniu 1980 roku rozpoczęcie tam budowy drugiego krążownika lotniczego projektu 11434, z perspektywą wprowadzenia zmian w trakcie budowy; rozpoczęte sekcje zostały jednak ostatecznie złomowane. thumb|„Kuzniecow” podczas dokowania w 2015 r.
Nowe prace nad lotniskowcem wyszły od rozwoju konstrukcji ostatniego ulepszonego okrętu typu Kijew („Baku”, projektu 11434), a prowadzono je początkowo pod oznaczeniem projektu 114342. We wrześniu 1981 roku Minister Obrony ZSRR Ustinow zezwolił na powiększenie wyporności okrętu o 10 000 t, po czym wprowadzono dalsze zmiany, czerpiąc przy tym z pierwszego niezaakceptowanego projektu 11435. Napęd i nadbudówka pozostały jednak analogiczne do „Baku”.