En 1862, las autoridades de Ginebra asignaron un terreno a la comunidad ortodoxa para la construcción de un templo en el lugar de un antiguo cementerio cristiano y del monasterio de San Víctor, que existió hasta el siglo XV.

Gracias a los esfuerzos del protoiereo Afanasio Konstantinovich Petrov, se recaudaron fondos en Rusia para erigir el majestuoso templo. Se considera que su primer proyecto fue diseñado por la Gran Duquesa María Nikoláyevna, hija del Emperador Nicolás I. El plan detallado fue creado por David Ivanovich Grimm, profesor de arquitectura de la Academia Imperial de Bellas Artes en San Petersburgo, y la construcción fue dirigida por el arquitecto ginebrino Jean-Pierre Guiebo.

La colocación de la primera piedra tuvo lugar el 14/26 de septiembre de 1863, y la consagración del templo se realizó el 14/26 de septiembre de 1866 en honor a la Exaltación de la Cruz del Señor.

En 1916, con motivo del quincuagésimo aniversario del templo, a iniciativa del protoiereo Sergius Ioannovich Orlov, se ampliaron los tres ábsides y se añadió un campanario con cinco campanas sobre la entrada central.

La iglesia, construida en el antiguo estilo moscovita, está hecha de piedra suiza. Sus paredes están adornadas con cruces de mármol gris, y nueve cúpulas doradas se elevan sobre el edificio. El templo está rodeado de un jardín donde flores y arbustos armonizan con sus paredes.

La estructura consta de una nave principal con una bóveda central y dos capillas, separadas por columnas masivas de columnas unidas. La entrada se realiza a través de un pórtico y un vestíbulo que conducen a la nave y a las capillas.

Las decoraciones de las paredes están realizadas en un estilo antiguo ruso con influencia bizantina e incluyen ornamentos y el monograma griego de Cristo. Las bóvedas están adornadas con estrellas doradas sobre un fondo azul. Estas obras son del artista Joseph Benzoni de Lugano.

En el fresco de la bóveda central se representa al Señor Todopoderoso, rodeado de serafines, con una mano bendiciendo y un globo terráqueo. En las esquinas de la bóveda se encuentran imágenes de los cuatro evangelistas con sus símbolos. Estas imágenes fueron creadas por el profesor Giacomo Donati de Lugano.

El iconostasio de un solo nivel, hecho de mármol blanco de Carrara, fue esculpido por el escultor alemán B. Genneberger. Las iconos de Cristo y la Virgen María, así como las iconos de la Exaltación de la Cruz y de los santos Cirilo y Metodio, son obra de Nikolai Andreyevich Koshelev. El príncipe Sergey Mikhailovich y la princesa Anna Alexandrovna Golitsyna donaron los relicarios para las iconos de la Virgen María de la Pronta Ayuda y del gran mártir Pantaleón, donados por monjes rusos del Monte Athos.

En mayo de 1868, el protoiereo Afanasio Petrov bautizó y celebró el funeral de Sonia Dostoyevskaya. En 1896, el protoiereo Nikolai Apraxin casó a Mikhail Vrubel y a Nadezhda Zabela, así como al futuro filósofo Nikolai Lossky. En 1905, se celebró el funeral de la hija de Alexander Scriabin, Rimma, en el templo.

Aquí han estado muchas personalidades famosas, incluyendo a Nikita Magalov, Alexander Solzhenitsyn y Mstislav Rostropovich.