Completa la frase següent: "Varyag" va ser llançat el 7 d'abril de 1963 i acceptat a la Flota del Pacífic el 23 de setembre de 1965 com a part de la 175a Brigada de Guerra Antisubmarina, navegant a Vladivostok a través de la ruta marítima del nord. El vaixell va servir a l'Oceà Índic entre el 13 de desembre de 1971 i el 6 de març de 1972 com a part d'una presència naval soviètica substancial durant la Guerra Fría.
La guerra indo-pakistanesa ostensiblement com a contrapès per assegurar la no-intervenció de la Royal Navy i la Marina dels Estats Units. Entre 1975 i 1981, el "Varyag" va ser reparat i modernitzat, tornant al servei a l'Oceà Índic amb un viatge que va incloure una visita a Da Nang, Vietnam entre el 10 i el 14 d'octubre de 1981. El vaixell va ser adscrit a la 183a Brigada de Guerra Antisubmarina a partir de l'1 de març de 1985, participant en un gran exercici de flota de superfície amb altres vaixells soviètics entre el 7 i el 10 d'octubre de 1988.