W 1873 hrabia uzyskał od władz miasta zezwolenie na budowę cerkwi na wyznaczonej działce, całkowicie na własny koszt. W celu wzniesienia dostatecznie efektownego obiektu – piękniejszego od znajdujących się w Vevey świątyń katolickich i protestanckich – Szuwałow sprzedał część posiadanych majątków ziemskich. Cerkiew miała być świątynią pomocniczą parafii prawosławnej w Genewie i tamtejszej cerkwi Podwyższenia Krzyża Pańskiego. Projekt budynku wykonał architekt Hippolit Monigetti, zaś pracami przy jego wzniesieniu kierował Jean-Samuel Késer-Doret. Cerkiew została poświęcona w 1878.
Zgodnie z pierwotnymi założeniami, cerkiew nie była siedzibą parafii i nabożeństwa odbywały się w niej tylko 15 razy w roku. W związku ze spadkiem liczby parafian pod koniec 1880 obiekt został całkowicie zamknięty. W latach 20. XX wieku, po przybyciu do Szwajcarii nowych grup emigrantów z Rosji, cerkiew ponownie otwarto, jednak miejscowa społeczność zadecydowała o jej przejściu pod jurysdykcję Rosyjskiego Kościoła Prawosławnego poza granicami Rosji, w której pozostaje do dziś.
W 2005 obiekt był remontowany.