Między innymi, niedopracowany kompleks wykrywania celów z radarem z antenami ścianowymi Mars-Passat zamieniono w projekcie na nowy kompleks Forum, opierający się na dwóch radarach trójwspółrzędnych z klasycznymi antenami Friegat-MA i radarze Podbieriezowik (zajmującym miejsce na szczycie nadbudówki, na dotychczasowym miejscu pojedynczego radaru Friegat-MA). Okręt od razu miał być przystosowany do bazowania będących w opracowaniu samolotów wczesnego ostrzegania Jak-44 o napędzie turbośmigłowym. Zmiany wymagały przeprojektowania ok. 150 pomieszczeń, głównie nadbudówki.
„Wariag” docelowo miał służyć we Flocie Oceanu Spokojnego i wejść do służby w 1993 roku. Kadłub wodowano 25 listopada 1988 roku. Ukończeniu okrętu przeszkodził jednak rozpad ZSRR i kryzys gospodarczy w republikach poradzieckich, połączony ze znaczną redukcją środków na obronność. Pod koniec 1991 roku zaprzestano finansowania budowy. Sytuacja dodatkowo skomplikowała się, gdyż stocznia w Mikołajowie znalazła się na niepodległej Ukrainie. Przez pewien czas budowa była jeszcze kontynuowana ze środków stoczni. Zakupem lotniskowca zainteresowane były niektóre inne państwa, w tym Chiny i Indie, lecz nie doszło wówczas do tego na skutek nacisków USA i Wielkiej Brytanii.