Su primer nombre fue el "Riga" pero en noviembre de 1982 se le cambió el nombre a "Leonid Brézhnev", luego a "Tbilisi" y finalmente, en octubre de 1990 a "Almirante Kuznetsov" en honor al almirante Nikolái Kuznetsov.