Православная миссия на Мадагаскаре был основана в 1994 году иеромонахом Нектарием Келлисом, который, прежде чем стать миссионером, служил в монастыре св. Нектария в Аделаиде (Австралия).
А 1904 году эскадра адмирала Рожественского сделала двухмесячную остановку на севере острова Мадагаскар. Место стоянки этих кораблей, включая легендарный крейсер "Аврора", на острове до сих пор называют «Русской бухтой».