Skryf 'n voortsetting vir hierdie paragraaf - "Varyag" is op 7 April 1963 gelanseer en op 23 September 1965 in die Stille Oseaanvloot opgeneem as deel van die 175ste Anti-Duikboot Oorlogsbrigade, wat via die noordelike seeweg na Vladivostok vaar. Die vaartuig het tussen 13 Desember 1971 en 6 Maart 1972 in die Indiese Oseaan gedien as deel van 'n aansienlike Sowjet-vloot teenwoordigheid tydens die Indo-Pakistani Oorlog.
oënskynlik as 'n teenwig om nie-intervensie deur die Royal Navy en die Amerikaanse vloot te verseker. Tussen 1975 en 1981 is "Varyag" ondergaan herstelwerk en modernisering, terug te keer na diens in die Indiese Oseaan met 'n cruise wat 'n besoek aan Da Nang, Viëtnam tussen 10 en 14 Oktober 1981. Die skip is vanaf 1 Maart 1985 by die 183ste Anti-Duikboot Oorlogsbrigade aangesluit en het tussen 7 en 10 Oktober 1988 deelgeneem aan 'n groot oppervlakvloot-oefening met ander Sowjet-skepe.