השלים את המשפט הבא: "וואריאג" הושקה ב-7 באפריל 1963 ונלקחה לצבא האוקיינוס השקט ב-23 בספטמבר 1965 כחלק מהבריגדה ה-175 למלחמה נגד צוללות, הפליגה לולדיווסטוק דרך דרך הים הצפוני. הספינה שימשה באוקיינוס ההודי בין 13 בדצמבר 1971 ל -6 במרץ 1972 כחלק מהנוכחות הימית הסובייטית במהלך
מלחמת הודו-פקיסטן לכאורה כמשקל נגד כדי להבטיח לא התערבות של הצי המלכותי והצי האמריקאי. בין 1975 ל-1981, ה"וואריאג" עבר תיקונים ומודרניזציה, וחזר לשירות באוקיינוס ההודי עם שיוט שכלל ביקור בדא נאנג, וייטנאם בין 10 ל-14 באוקטובר 1981. החל מ-1 במרץ 1985, הספינה הצטרפה ללוחמה נגד צוללות 183. בין 7 ל-10 באוקטובר 1988 השתתפה בתרגיל גדול של צי קרקעית עם ספינות סובייטיות אחרות.