Nga còn hai tàu tên lửa lớp Slava sau khi tàu tuần dương Moskva, soái hạm của Hạm đội Biển Đen bị chìm trong cuộc xung đột ở Ukraine vào năm 2022.
Theo Sputnik, tàu tên lửa Varyag và khinh hạm Marshal Shaposhnikovđầu tháng này đã tham gia cuộc tập trận chung với các tàu chiến của hải quân Iran và Trung Quốc. Trước khi tới Biển Đỏ, hai tàu đã tham gia diễn tập chống cướp biển và ngăn chặn các cuộc tấn công giả định bằng xuống tự sát không người lái ở Vịnh Aden và Biển Ả Rập.
Hai chiến hạm Nga xuất hiện trong bối cảnh căng thẳng ở Biển Đỏ vẫn còn phức tạp. Hôm 23/3, quân đội Mỹ nói một tàu chở dầu Trung Quốc bị trúng tên lửa của Houthi dù lực lượng này được cho là đã đảm bảo không tấn công tàu hàng Nga và Trung Quốc. Các tàu chiến Mỹ và châu Âu gần đây liên tục được đặt trong tình trạng cảnh giác cao độ, thường xuyên bắn hạ máy bay không người lái (UAV) và tên lửa Houthi phóng ra biển.