21 października 1989 roku nieukończony okręt wyszedł na próby operacji lotniczych na morzu i 1 listopada 1989 roku wylądował na nim po raz pierwszy Wiktor Pugaczow na Su-27K, a potem tego samego dnia wylądował i wystartował jako pierwszy Toktar Aubakirow na MiG-29K – były to pierwsze lądowania i starty klasycznych samolotów na lotniskowcu w ZSRR. 25 maja 1990 roku okręt przeszedł do Sewastopola, gdzie prowadzono , a 1 sierpnia rozpoczęto państwowe próby odbiorcze.. Podczas prób przeszedł on 16 200 mil morskich i dokonano 454 startów. 4 października 1990 roku lotniskowiec ostatni raz przemianowano na „Admirał Floty Zwiążku Sowieckiego Kuzniecow” („Адмирал Флота Советского Союза Кузнецов”), na cześć admirała Nikołaja Kuzniecowa (według literatury zachodniej, zmiana nazwy nastąpiła na skutek antyradzieckich wystąpień w Gruzji)Robert Gardiner (red), Conway’s All the world’s fighting ships, 1947–1995, Maryland, 1996, , s. 373.. Przy tym, nazwa używana jest na ogół w skróconej wersji, także w oficjalnych dokumentach, jako „Admirał Kuzniecow”. 25 grudnia 1990 roku okręt został komisyjnie odebrany, po czym 20 stycznia 1991 roku wcielono go do służby w radzieckiej Flocie Północnej, a 29 stycznia 1991 roku podniesiono na nim banderę.