Trước đó, từ ngày 6-12/12/2015, dưới sự chỉ huy của Chuẩn Đô đốc Alexandr Yuldashev, đội tàu của Hạm đội Thái Bình Dương, bao gồm tuần dương hạm tên lửa Varyag, khu trục hạm Bystryi, tàu chở dầu Boris Butom và tàu cứu hộ Alatau, đã thực hiện chuyến thăm không chính thức đến cảng Vishakhapatnam của Ấn Độ và tham gia cuộc tập trận chung thường niên Nga-Ấn mang tên "Indra Navy-2015."
Theo Hải quân Nga, Moskva đang duy trì một lực lượng hải quân ở Địa Trung Hải, trong đó có tới 10 tàu chến và tàu hỗ trợ kể từ cuối năm 2012.