Varyag (Russian: Варяг) was the fourth and final ship of the Soviet Navy Project 58 Groznyy-class Guided Missile Cruisers (Ракетные крейсера проекта, RKR), also known as the Kynda Class.

[1] Power was provided by two 45,000 horsepower (34,000 kW) TV-12 steam turbines, fuelled by four KVN-95/64 boilers and driving two fixed pitch screws.

[4] Varyag was launched on 7 April 1963 and accepted to the Pacific Fleet on 23 September 1965 as part of the 175th Anti-Submarine Warfare Brigade, sailing to Vladivostok via the northern sea route.

Between 1975 and 1981, Varyag underwent repairs and modernisation, returning to service in the Indian Ocean with a cruise that included a visit to Da Nang, Vietnam between 10 and 14 October 1981.

The ship was attached to the 183rd Anti-Submarine Warfare Brigade from 1 March 1985, taking part in a large surface fleet exercise with other Soviet vessels between 7 and 10 October 1988.