Im Nordosten Afrikas am Roten Meer, an einer der wichtigsten Handelsstraßen der Welt, soll nach Vereinbarungen zwischen dem Sudan und Russland eine Marinebasis aufgebaut werden. In der für Moskau wichtigen Region wäre es nach Tartus in Syrien der zweite Stützpunkt. Die USA, Frankreich und China haben Marinestützpunkte in Dschibuti am Roten Meer. Im Herbst 2019 in Sotschi gab es den Russland- Afrika Gipfel, mit Vertretern aus mehr als 50 afrikanischen Ländern. Das russische Militär hat bereits Abkommen über eine Zusammenarbeit mit mehreren afrikanischen Regierungen; es werden Waffen und Technik geliefert. Russische Militärberater sind bereits in einigen afrikanische Staaten aktiv.