В 70-х годах XVIII века группа русских каторжников под предводительством Морица Бенёвского подняла восстание на Камчатке и совершила дерзкий побег. Преодолев моря и океаны, они добрались до Мадагаскара, где и обосновались. Вероятно, это были первые русские, оказавшиеся на этом далёком африканском острове.

Новый этап в российско-мадагаскарских отношениях начался во время Русско-японской войны, когда наша эскадра направлялась к Цусиме. На несколько недель моряки остановились на Мадагаскаре для пополнения запасов. Местные жители назвали место стоянки крейсеров Русской бухтой. По воспоминаниям матросов, на некоторых магазинах появились вывески на русском языке: "Поставщик флота", "Торгую с большой уступкой", "Прошу русских покупателей заходить". На острове остались и русские могилы: несколько матросов скончались от болезней и были похоронены на кладбище Нуси-Бе. Позже в их память установили мемориальную табличку на стелле.

История российско-мадагаскарских отношений продолжилась после Второй мировой войны, когда на остров прибыл русский эмигрант, архитектор Владимир Фризель. В период активного развития Мадагаскара он получил множество заказов. Благодаря его усилиям были построены оригинальное здание Центробанка, Министерство внутренних дел с необычным конференц-залом, а также виллы, школы, кинотеатры и фабрики. Всё это стало бесценным вкладом русского человека в развитие своей второй родины. Сегодня российская диаспора на Мадагаскаре насчитывает около 130 человек.