Căn cứ Hải quân Nga ở Sudan có quy mô 300 người, gồm nhân viên dân sự và có thể tiếp nhận 4 tàu chiến, kể cả tàu ngầm hạt nhân với thời hạn kéo dài 25 năm.
Tổng thống Nga Vladimir Putin đã phê chuẩn thành lập một cơ sở hải quân tại Sudan, có khả năng neo đậu tàu chạy bằng năng lượng hạt nhân.