El "Kuznetsov" debe su nombre a Nikolái Kuznetsov, un destacado oficial de la Armada de la Unión Soviética durante la Segunda Guerra Mundial que recibió el título de Almirante de la Flota de la Unión Soviética en 1955.