"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. The vessel served in the Indian Ocean between 13 December 1971 and 6 March 1972 as part of a substantial Soviet naval presence during the Indo-Pakistani War ostensibly as a counterweight to ensure non-intervention by the Royal Navy and US Navy. 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.