Переговоры о создании пункта материально-технического обеспечения ВМФ России в Порт-Судане велись с 2019 года, и в декабре 2020 года было подписано соответствующее соглашение. Однако после свержения президента Омара аль-Башира в апреле 2019 года и последующих политических изменений в стране соглашение не было ратифицировано. В 2021 году Судан приостановил действие договора, заявив о необходимости его пересмотра и утверждения законодательным органом, который на тот момент отсутствовал.
В феврале 2023 года, после визита министра иностранных дел России Сергея Лаврова в Хартум, сообщалось о завершении пересмотра соглашения и готовности сторон к его реализации. Однако, по данным на декабрь 2024 года, соглашение так и не было ратифицировано и Судан окончательно отказался от размещения российской базы, учитывая возможные дипломатические и экономические последствия со стороны западных государств.
Россия, стремясь укрепить своё военное присутствие в стратегически важных регионах, активно искала возможности для создания баз за рубежом. После свержения президента Сирии Башара Асада в декабре 2024 года и последующей вероятной потери контроля над базами в Тартусе и Хмеймиме, Москва усилила попытки найти новые плацдармы для своего флота. Судан, с его выгодным расположением на побережье Красного моря, рассматривался как приоритетный вариант. Об этом сообщает «Газета Метро».
Сообщается, что несмотря на предложения Москвы о поставках современных зенитно-ракетных комплексов С-400 в обмен на согласие Судана на размещение базы, Хартум отклонил эти инициативы. Суданские власти предпочли сохранить нейтралитет и избежать ухудшения отношений с западными странами, которые являются ключевыми партнёрами в области экономики и безопасности.