I never understood why NATO was so fearful of Kiev.
Its airwing capability is less than that of Invincible class harrier carriers and its defensive weapons were all existing weapon systems.
IMHO, and looking back as one who lived through their entire introduction and use, NATO at first, was not sure of all of the Kiev's class capabilities.
It was clearly a heavily armed carrier that carried VTOL jet fighters on it. At that point the US and NATO were not really aware of what the YAKs capabilites were. It was something the USSR had not had befoe, and it was clear they were going to build several of them
It was also very fast and could get around at a speed and with an endurance (it was felt at the time) similar to a US carriers. So they were going to have a hard time keeping track of them.
Finally, it was clearly well armed, particularly for hunter killer duties against submarines. It was clear that the USSR was going to deploy them with other USSR vessels to find and attack NATO submarines. The US and UK remembered how well those kind of tatics had worked against the Nazis submarine force in the war in the Atlantic and were not happy about the prospects that those same would be used against NATO's submarine force.
As it turns out, like several other Soviet other systems, the Bear's fearsome weapons were not as capable as intially thought. The YAKs were a farce. The ships did not have as great an endurance as thought, and the Soviet submarine sensor systems were not as strong as the wests. But none of that was apparent when the Kievs came out.
To this day they are impressive looking vessels...and they are large vessels that at least the last of which was capable of being repurposed.
The Vikramaditya, though it too has weaknesses as a STOBAR carrier, is going to be a more powerful vessel and effective carrier system in its intended area of operation than the GOrshkov was in its.
Just as...to keep this on topic...I believe the Liaoning will be a far more effective STOBAR carrier for the PLAN's intended use, than the Varyag would have been for the Russian's intended use. The PLAN had repurposed the Varyag into the Liaoning, not only with an improved strike fighter (IMHO), but also with an improved and better overall purpose.