[1]​ Los antecedentes de la presencia ortodoxa en España, se remontan a 1761 en la embajada rusa donde hubo una capilla con esta advocación que perduró hasta fines del siglo XIX, cuando parte del mobiliario e iconos fueron enviados a Argentina.

Una imagen de la santa fue localizada allí y retornada a Madrid para la nueva iglesia.

El arquitecto moscovita A. R. Vorontsov proyectó el templo, en colaboración con el arquitecto español Jesús San Vicente.

[4]​ Estilísticamente el edificio sigue el estilo neobizantino, con cinco cúpulas doradas, que representan a Cristo y los cuatro evangelistas.

Consta también de un edificio anexo para residencia y centro cultural Casa Rusia.