Đây sẽ là căn cứ quân sự chính thức đầu tiên của nước này trên lục địa kể từ khi Liên Xô sụp đổ và là cơ sở hải quân chính thức thứ hai ở nước ngoài, cơ sở đầu tiên là Tartus ở Syria. Căn cứ mới ở Sudan sẽ là nơi để các tàu chiến của Hải quân Nga tiếp tế, cũng như thực hiện bảo trì.
Theo lệnh của Tổng thống Putin, được đăng trên Cổng Thông tin Pháp lý chính thức của Nga ngày 16/11/2020, căn cứ được xây dựng gần căn cứ của Hải quân Sudan tại Vịnh Flamingo, nằm ngay phía bắc của cảng Sudan trên Biển Đỏ.
Hình ảnh vệ tinh cho thấy căn cứ của Hải quân Sudan tại Vịnh Flamingo, ngay phía bắc của Cảng Sudan.
Căn cứ mới được Nga sẽ có 300 nhân viên và có chỗ đậu cho 4 tàu chiến cùng một lúc. Các báo cáo không rõ căn cứ có thể tiếp nhận những loại tàu nào, nhưng nó có thể tiếp nhận "tàu hải quân với hệ thống đẩy hạt nhân với điều kiện tuân thủ các tiêu chuẩn an toàn về hạt nhân và môi trường."
Cảng Sudan trên Biển Đỏ, một vị trí thích hợp cho việc thiết lập căn cứ hải quân tương lai của Nga ở Sudan.
Cũng có thông tin cho rằng các hệ thống phòng không và tác chiến điện tử của Nga có thể sẽ được triển khai để bảo vệ địa điểm này.
Căn cứ được lên kế hoạch cũng có hình thức và chức năng rất giống với căn cứ của Hải quân Nga ở Tartus, Syria.
Hợp đồng thuê căn cứ của Sudan sẽ kéo dài 25 năm và có tùy chọn gia hạn thêm 10 năm sau đó.
Nga nói rằng căn cứ tương lai ở Sudan sẽ "đáp ứng các mục tiêu duy trì hòa bình và ổn định trong khu vực; mang tính chất phòng thủ và không nhằm chống lại các nước khác."