"Varyag" buvo paleistas 1963 m. balandžio 7 d. ir priimtas į Ramiojo vandenyno laivyną 1965 m. rugsėjo 23 d. kaip 175-osios povandeninių laivų kovos brigados dalis, plaukianti į Vladivostoką per šiaurinį jūrų maršrutą. 1971 m. gruodžio 13 d. - 1972 m. kovo 6 d. laivas tarnavo Indijos vandenyne kaip Sovietų jūrų pajėgų dalyvavimo Indijos ir Pakistano karo metu dalis.
tariamai kaip atsvara siekiant užtikrinti, kad Karališkasis jūrų laivynas ir JAV jūrų laivynas nedalyvautų. 1975-1981 m. "Varyag" buvo remontuotas ir modernizuotas, o 1981 m. spalio 10-14 d. vėl pradėjo tarnauti Indijos vandenyne. Nuo 1985 m. kovo 1 d. laivas buvo priskirtas 183 prieš povandeninius laivus kovojančiai brigadai. 1988 m. spalio 7-10 d. laivas dalyvavo dideliuose povandeninių laivų pratybose su kitais sovietų laivais.