W związku z tą sytuacją ks. Grigorij Ostroumow, spowiednik przebywającej w Cannes wielkiej księżnej Anastazji Michajłownej, zwrócił się w 1893 do również zamieszkałego w Cannes wielkiego księcia Michała Michajłowicza z prośbą o wsparcie budowy wolnostojącej cerkwi. Książę stanął na czele komitetu odpowiedzialnego za budowę, zaś A. Tripe darmowo przekazała parcelę dla cerkwi. Ofiary pieniężne i materialne nadeszły również od rodziny carskiej. Nowy obiekt, ukończony w 1894, miał mieścić równocześnie 400 wiernych. Po jego poświęceniu przez metropolitę petersburskiego i ładoskiego Palladiusza władze Cannes ogłosiły, iż przylegający do świątyni bulwar będzie odtąd nosił imię cara Aleksandra III. Książę S. Golicyn zakupił dla cerkwi ikony Chrystusa Pantokratora oraz Matki Bożej. Autorem projektu budynku był francuski architekt Louis Nouveau.
W 1921 w cerkwi miał miejsce ślub wielkiego księcia Andrzeja Władimirowicza z baletnicą Matyldą Krzesińską. W krypcie świątyni pochowani są wielki książę Mikołaj Mikołajewicz Romanow (1856–1929) i książę Piotr Aleksandrowicz Orenburski (1868–1924), były mąż Olgi Aleksandrowny.