Wkrótce po tym zdecydowano zwiększyć o połowę możliwości przenoszenia lotnictwa w hangarze, z 22 do 36 samolotów lub śmigłowców. Okręt zakończył pierwszy etap prób i został odebrany przez komisję państwową 28 grudnia 1975 roku, wchodząc formalnie do służby, mimo prowadzenia jeszcze dalej drobnych poprawek. W kwietniu 1976 roku na okręt przebazował jego pułk lotniczy.
Stępkę drugiej bliźniaczej jednostki „Minsk” (Mińsk) położono 28 grudnia 1972 (numer stoczniowy S-102), tuż po wodowaniu „Kijewa”.. Kadłub wodowano 30 września 1975 roku. Już 19 lutego 1978 roku podniesiono na nim banderę. Od lutego 1978 „Mińsk” przechodził i odbiorcze, które zakończono odbiorem okrętu 27 września 1978 roku. Różnice między „Mińskiem” a pierwszą jednostką były niewielkie, m.in. zastosowano na nim nowsze działka 30 mm AK-630M zamiast AK-630.