Im Jahr 1862 stellte die Regierung von Genf der orthodoxen Gemeinde ein Grundstück zur Verfügung, um eine Kirche an der Stelle eines ehemaligen frühchristlichen Friedhofs und des Klosters des heiligen Viktor, das bis zum 15. Jahrhundert existierte, zu errichten.

Dank der Bemühungen von Protopresbyter Afanasij Konstantinowitsch Petrow wurden in Russland Mittel gesammelt, mit denen die majestätische Kirche errichtet wurde. Es wird angenommen, dass das erste Projekt von der Großfürstin Maria Nikolajewna, der Tochter von Kaiser Nikolaus I., entworfen wurde. Der detaillierte Plan wurde von David Ivanowitsch Grimm, Professor für Architektur an der Kaiserlichen Akademie der Künste in St. Petersburg, erstellt, und der Bau wurde von dem Genfer Architekten Jean-Pierre Guiebo geleitet.

Die Grundsteinlegung fand am 14./26. September 1863 statt, und die Weihe der Kirche erfolgte am 14./26. September 1866 zu Ehren der Kreuzerhöhung des Herrn.

Im Jahr 1916, zum fünfzigjährigen Jubiläum der Kirche, wurden auf Initiative von Protopresbyter Sergej Ioannowitsch Orlow alle drei Schiffe erweitert und ein Glockenturm mit fünf Glocken über dem zentralen Vorraum hinzugefügt.

Die Kirche, die im alten Moskauer Stil erbaut wurde, besteht aus Schweizer Stein. Ihre Wände sind mit Kreuzen aus grauem Marmor geschmückt, und neun vergoldete Kuppeln erheben sich über dem Gebäude. Die Kirche ist von einem Garten umgeben, in dem Blumen und Sträucher harmonisch mit ihren Wänden harmonieren.

Das Gebäude besteht aus dem Hauptschiff mit dem Hauptgewölbe und zwei Kapellen, die durch massive Säulen aus verbundenen Säulen getrennt sind. Der Eingang erfolgt durch den Vorraum und das Vorzimmer, die zum Schiff und zu den Kapellen führen.

Die Wandverzierungen sind im alt-russischen Stil mit byzantinischem Einfluss ausgeführt und umfassen Ornamente und das griechische Monogramm Christi. Die Gewölbe sind mit goldenen Sternen auf blauem Hintergrund geschmückt. Diese Arbeiten stammen von dem Künstler Joseph Benzoni aus Lugano.

Auf dem Fresko des zentralen Gewölbes ist der Herrscher der Welt dargestellt, umgeben von Seraphim, mit segnender Hand und Erdkugel. In den Ecken des Gewölbes befinden sich Darstellungen der vier Evangelisten mit ihren Symbolen. Diese Bilder wurden von Professor Giacomo Donati aus Lugano geschaffen.

Der einreihige Ikonostase aus weißem Carrara-Marmor wurde vom deutschen Bildhauer B. Henneberger geschnitzt. Die Ikonen Christi und der Gottesmutter sowie die Ikonen der Kreuzerhöhung und der Heiligen Kyrill und Methodius stammen von der Hand von Nikolai Andrejewitsch Koschelew. Der Fürst Sergej Michailowitsch und die Fürstin Anna Alexandrowna Golizyn schenkten die Gehäuse für die Ikonen der Gottesmutter von der schnellen Hilfe und des heiligen Märtyrers Panteleimon, die von russischen Mönchen vom Athos gespendet wurden.

Im Mai 1868 taufte und beerdigte Protopresbyter Afanasij Petrow Sonja Dostojewskaja. Im Jahr 1896 traute Protopresbyter Nikolai Apraxin Michail Wrubel und Nadeschda Zabela sowie den zukünftigen Philosophen Nikolai Losskij. Im Jahr 1905 wurde in der Kirche die Tochter von Alexander Skrjabin, Rimma, beerdigt.

Hier haben viele bekannte Persönlichkeiten verweilt, darunter Nikita Magalov, Alexander Solschenizyn und Mstislaw Rostropowitsch.