Początkowo planowano budowę tylko dwóch jednostek projektu 1143, a w dalszej kolejności dowództwo floty pod kierownictwem admirała Siergieja Gorszkowa planowało budowę konwencjonalnych lotniskowców. Jednakże ostatecznie podjęto zamiast tego budowę dwóch dalszych okrętów dla samolotów pionowego startu i lądowania, według ulepszonego projektuPublikacje łączą zamówienie dalszych dwóch okrętów dla samolotów pionowego startu i lądowania z zastąpieniem zmarłego ministra obrony A. Grieczki przez D. Ustinowa w 1976 roku (), lecz budowę „Noworossijska” rozpoczęto już w 1975 roku (op.cit. s.101)... Pierwszy z nich, „Noworossijsk” (Noworosyjsk), zaliczał się do projektu 11433 (do 1981 roku: 1143.3, początkowo opracowywanego jako projekt 1143M). Ulepszony projekt ukończono w styczniu 1975 roku. Stępkę pod budowę okrętu położono w Mikołajowie 30 września 1975 roku (numer stoczniowy S-103).. Mimo trwającej budowy kadłuba, projekt techniczny podlegał zmianom i zaakceptowano go dopiero w maju 1978 roku. Wiązało się to także z koniecznością zmian w zakresie już wykonanych pomieszczeń. Okręt wodowano 26 grudnia 1978 roku. Po ukończeniu, od stycznia do maja 1982 roku przechodził próby morskie i próby odbiorcze.