En los años 70 del siglo XVIII, un grupo de prisioneros rusos liderados por Moritz Benyovsky se levantó en rebelión en Kamchatka y realizó una audaz fuga. Tras cruzar mares y océanos, llegaron a Madagascar, donde se establecieron. Probablemente, fueron los primeros rusos en llegar a esta lejana isla africana.

Una nueva etapa en las relaciones ruso-madagasí comenzó durante la Guerra Ruso-Japonesa, cuando nuestra escuadra se dirigía a Tsushima. Durante unas semanas, los marineros se detuvieron en Madagascar para reabastecerse. Los lugareños llamaron al lugar de anclaje de los cruceros Bahía Rusa. Según los recuerdos de los marineros, en algunas tiendas aparecieron letreros en ruso: "Proveedor de la flota", "Comercio con gran descuento", "Pido a los compradores rusos que entren". En la isla también quedaron tumbas rusas: varios marineros fallecieron por enfermedades y fueron enterrados en el cementerio de Nosy Be. Más tarde, en su memoria, se instaló una placa conmemorativa en un estela.

La historia de las relaciones ruso-madagasí continuó después de la Segunda Guerra Mundial, cuando llegó a la isla el emigrante ruso, el arquitecto Vladimir Frizel. Durante el período de desarrollo activo de Madagascar, recibió numerosos encargos. Gracias a sus esfuerzos, se construyeron el original edificio del Banco Central, el Ministerio del Interior con una inusual sala de conferencias, así como villas, escuelas, cines y fábricas. Todo esto se convirtió en una valiosa contribución del hombre ruso al desarrollo de su segunda patria. Hoy, la diáspora rusa en Madagascar cuenta con alrededor de 130 personas.