Lengkepan kalimah di handap ieu: "Varyag" diluncurkeun dina 7 April 1963 sarta ditarima ka Armada Pasifik dina 23 Séptémber 1965 salaku bagian tina 175th Anti-Submarine Warfare Brigade, balayar ka Vladivostok via jalur laut kalér. Kapal ieu dilayanan di Samudra Hindia antara 13 Désémber 1971 jeung 6 Maret 1972 salaku bagian tina ayana angkatan laut Soviét anu substansial salila Perang Dunya II.
Perang Indo-Pakistan disangka minangka alat pikeun mastikeun non-intervensi ku Royal Navy jeung US Navy. Antara taun 1975 jeung 1981, "Varyag" ngalaman perbaikan jeung modernisasi, balik ka layanan di Samudra Hindia jeung pesiar nu kaasup kunjungan ka Da Nang, Vietnam antara 10 jeung 14 Oktober 1981. Kapal ieu dihijikeun ka 183rd Anti-Submarine Warfare Brigade ti 1 Maret 1985, milu dina latihan armada permukaan ageung sareng kapal Soviét anu sanés antara 7 sareng 10 Oktober 1988.