Sau khi Thủ tướng Nga Mikhail Mishustin phê duyệt việc xây dựng một căn cứ hải quân mới trên bờ Biển Đỏ của Sudan hồi tháng trước, các tuyên bố chính thức của Điện Kremlin nói cơ sở này là một trung tâm hậu cần về bản chất là phòng thủ - được sử dụng chủ yếu như một trạm tiếp tế cho tàu chiến Nga.
Mặc dù có quan hệ hợp tác quân sự rất tốt đẹp nhưng Algeria vẫn không muốn Nga đóng quân trên đất của mình.