O le "Varyag" na folau i le aso 7 o Aperila, 1963, ma auai i le Vaega o Vaalele a le Pasefika i le aso 23 o Setema, 1965, o se vaega o le 175th Anti-Submarine Warfare Brigade, na folau atu i Vladivostok e ala i le auala i matu. O le vaʻa na tautua i le Vasa Initia i le va o le 13 Tesema 1971 ma le 6 Mati 1972 o se vaega o le tele o le Soviet Navy i le taimi o le Indo-Pakistani War
e foliga mai o se auala e faamautinoa ai le lē faia o se gaoioiga a le Royal Navy ma le US Navy. I le va o le 1975 ma le 1981, na toe faaleleia ai le "Varyag" ma toe faaonapōneiina, ma toe foʻi atu ai i le auaunaga i le Vasa Initia i se folauga na aofia ai se asiasiga i Da Nang, Vietnam i le va o le 10 ma le 14 Oketopa 1981. O le vaa na faapipii atu i le 183 Aneti-submarine Taua Brigade mai 1 Mati 1985, auai i se tele luga o le folau faataitaiga ma isi vaa Soviet i le va o 7 ma 10 Oketopa 1988.