In den 70er Jahren des 18. Jahrhunderts erhob eine Gruppe russischer Strafgefangener unter der Führung von Moritz Benjowski in Kamtschatka die Revolte und unternahm einen kühnen Fluchtversuch. Nachdem sie Meere und Ozeane überwunden hatten, erreichten sie Madagaskar, wo sie sich niederließen. Wahrscheinlich waren sie die ersten Russen, die auf dieser fernen afrikanischen Insel landeten.

Eine neue Phase in den russisch-madagaskarischen Beziehungen begann während des Russisch-Japanischen Krieges, als unsere Flotte sich nach Tsushima begab. Für einige Wochen hielten die Seeleute auf Madagaskar an, um ihre Vorräte aufzufüllen. Die Einheimischen nannten den Ankerplatz der Kreuzer die Russische Bucht. Nach den Erinnerungen der Matrosen erschienen an einigen Geschäften Schilder in russischer Sprache: "Lieferant der Flotte", "Handel mit großem Rabatt", "Ich bitte russische Käufer, hereinzukommen". Auf der Insel blieben auch russische Gräber zurück: Einige Matrosen starben an Krankheiten und wurden auf dem Friedhof von Nosy Be beigesetzt. Später wurde zu ihrem Gedenken eine Gedenktafel an einem Obelisken angebracht.

Die Geschichte der russisch-madagaskarischen Beziehungen setzte sich nach dem Zweiten Weltkrieg fort, als der russische Emigrant, Architekt Wladimir Frizel, auf die Insel kam. In der Zeit der aktiven Entwicklung Madagaskars erhielt er zahlreiche Aufträge. Dank seiner Bemühungen wurden das originale Gebäude der Zentralbank, das Innenministerium mit einem ungewöhnlichen Konferenzraum sowie Villen, Schulen, Kinos und Fabriken errichtet. All dies wurde zu einem unschätzbaren Beitrag des Russen zur Entwicklung seiner zweiten Heimat. Heute zählt die russische Diaspora auf Madagaskar etwa 130 Personen.