ВМФ СССР имел достаточно широкую сеть военно-морских баз и пунктов материально-технического обслуживания (ПМТО) по всему миру. Практически все они, по тем или иным причинам были безвозвратно утеряны.
Одна из крупнейших советских баз располагалась в Аденском заливе, в сомалийской гавани Берберы. Базировался флот и на острове Сокотра, и в Адене, и на Сейшельских островах. Гражданские войны, политическая обстановка и развал Советского Союза сделали невозможным советское, а затем и российское военное присутствие в Сомали, Йемене и на Сейшелах.
Много воды утекло с тех пор, как у России появилось желание и возможности вернуться в регион. Впервые, с предложением разместить военный объект на территории Судана, обратился к российским властям президент этой страны Омар аль-Башир в 2015 году. Взамен, он просил истребители, комплексы ПВО и помощь в развитии энергетики. Москва не очень спешила налаживать сотрудничество с диктатором. Репутация у него была не очень, тем более, что аль-Башир обвинялся Международным уголовным судом в геноциде.
В апреле 2019-го в Судане произошел военный переворот. Переговоры с новыми властями активизировались и, в конце концов, был подписан договор о строительстве в Порт-Судане ПМТО для российского ВМФ. Согласно документу, России передается в безвозмездное пользование на 25 лет территория береговой зоны. В акватории могут находиться четыре корабля. Для реализации соглашения военные получат возможность ввозить оружие, боеприпасы, использовать воздушное пространство Судана и разместить на базе до 300 человек обслуживающего персонала.
Взамен, Москва обязуется предоставлять Судану различного рода информацию, оказывать помощь в организации противодиверсионного и спасательного обеспечения, осуществить поставки военной техники.
Появление России в данном регионе сильно не понравилось США. Началось давление на Хартум. Реализация соглашения затормозилась. Суданские власти заявили о необходимости пересмотра договоренностей. Ситуация неопределенности продолжалась более года.
9 февраля, по итогам визита в Судан, глава внешнеполитического ведомства РФ Сергей Лавров заявил, что все противоречия сняты, подписанная в 2020-м году сделка может быть реализована. Суданские военные дали добро на создание ПМТО ВМФ РФ в Порт-Судане. Теперь соглашение необходимо ратифицировать, что и должно произойти в ближайшее время.
В чем заключался «пересмотр договоренностей» — осталось за кадром. Агентство Associated Press полагает, что Судан выдвинул дополнительные требования о поставках оружия и снаряжения, а Россия с ними согласилась.