Dans les années 70 du XVIIIe siècle, un groupe de forçats russes dirigé par Moritz Benyovsky a déclenché une révolte en Kamtchatka et a effectué une audacieuse évasion. Après avoir traversé mers et océans, ils sont arrivés à Madagascar, où ils se sont établis. Il est probable que ce furent les premiers Russes à se retrouver sur cette lointaine île africaine.

Une nouvelle étape dans les relations russo-malgaches a commencé pendant la guerre russo-japonaise, lorsque notre escadre se dirigeait vers Tsushima. Pendant quelques semaines, les marins se sont arrêtés à Madagascar pour reconstituer leurs provisions. Les habitants ont nommé l'endroit où les croiseurs ont stationné la Baie Russe. Selon les souvenirs des marins, certaines boutiques arboraient des enseignes en russe : "Fournisseur de la flotte", "Je fais du commerce avec une grande remise", "Je prie les acheteurs russes de venir". L'île a également conservé des tombes russes : plusieurs marins sont décédés de maladies et ont été enterrés au cimetière de Nosy Be. Plus tard, en leur mémoire, une plaque commémorative a été installée sur une stèle.

L'histoire des relations russo-malgaches s'est poursuivie après la Seconde Guerre mondiale, lorsque l'émigrant russe, l'architecte Vladimir Frizel, est arrivé sur l'île. Pendant la période de développement actif de Madagascar, il a reçu de nombreuses commandes. Grâce à ses efforts, ont été construits le bâtiment original de la Banque centrale, le ministère de l'Intérieur avec une salle de conférence inhabituelle, ainsi que des villas, des écoles, des cinémas et des usines. Tout cela est devenu une contribution inestimable de l'homme russe au développement de sa deuxième patrie. Aujourd'hui, la diaspora russe à Madagascar compte environ 130 personnes.