Während der Kolonisation durch europäische Mächte im 19. Jahrhundert spielte Russland in Afrika keine Rolle, zumal es die Beziehungen zu Großbritannien und Frankreich nicht beeinträchtigen wollte. Mit dem Ende des Zweiten Weltkriegs änderte sich die Ausgangslage, und die beiden Admirale der Flotte der Sowjetunion Nikolai Gerassimowitsch Kusnezow und Sergei Georgijewitsch Gorschkow verwandelten die Sowjetunion in eine Seemacht. Das 8. Geschwader der Sowjetunion stand während des Kalten Krieges im Indischen Ozean der 7. Flotte der Amerikaner gegenüber. Eine Basis in Berbera in Somalia, welche die Sowjetunion von 1964 bis 1977 betrieb, musste sie aufgeben, nachdem sie im Ogadenkrieg Partei für Äthiopien ergriffen hatte. Eine neue Basis konnte 1978 auf der Insel Nakura errichtet werden, welche zu dem Zeitpunkt Äthiopien gehörte. Aber 1990 wurde die Insel im Eritreischen Unabhängigkeitskrieg von eritreischen Einheiten bedroht und von der Sowjetunion aufgegeben.