Le Général Gorshkov est le dernier d'une série de quatre navires, la classe Kiev. Au début des années 1970, l'amirauté soviétique prévoyait la construction de quatre porte-avions lourds (80 000 t et 70 aéronefs). Mais des raisons de côut entraina une révision des navires commandés (passant ainsi de 80 000 t à 40 000 t et de 70 aéronefs à 30). En 1975 le Kiev (porte-avions) entra en service dans la marine soviétique, suivi du Minsk en 1978 et du Novorossiysk en 1981. Les autres caractéristiques de cette classe étaient: