Viết phần tiếp theo cho đoạn này - "Varyag" được đưa ra vào ngày 7 tháng 4 năm 1963 và được chấp nhận vào Hạm đội Thái Bình Dương vào ngày 23 tháng 9 năm 1965 như là một phần của Lữ đoàn Chiến tranh chống tàu ngầm thứ 175, đi thuyền đến Vladivostok qua tuyến đường biển phía bắc. Tàu phục vụ ở Ấn Độ Dương từ ngày 13 tháng 12 năm 1971 đến ngày 6 tháng 3 năm 1972 như một phần của sự hiện diện hải quân đáng kể của Liên Xô trong Chiến tranh Ấn Độ-Pakistan.
Rõ ràng như là một đối trọng để đảm bảo không can thiệp của Hải quân Hoàng gia và Hải quân Hoa Kỳ. Giữa năm 1975 và 1981, "Varyag" đã được sửa chữa và hiện đại hóa, trở lại phục vụ ở Ấn Độ Dương với một chuyến du lịch bao gồm một chuyến thăm đến Đà Nẵng, Việt Nam từ ngày 10 đến 14 tháng 10 năm 1981. Tàu được gắn với Lữ đoàn chiến đấu chống tàu ngầm số 183 từ ngày 1 tháng 3 năm 1985, tham gia một cuộc tập trận hạm đội mặt nước lớn với các tàu khác của Liên Xô từ ngày 7 đến ngày 10 tháng 10 năm 1988.