Il 7 febbraio 2013 il vescovo Nestor di Korsun ha benedetto la prima cupola e la croce della costruenda chiesa di santa Maria Maddalena a Madrid.
Al servizio hanno partecipato l’ambasciatore straordinario e plenipotenziario della Federazione Russa nel Regno di Spagna, Y.P. Korchagin, la granduchessa Maria Vladimirovna, capo della Casa Imperiale Russa, il presidente delle «Ferrovie Russe» V.I. Yakunin, il direttore della fondazione di beneficenza «Transsoyuz» V.V. Chernyshov, e il presidente della società spagnola «Talgo» Carlos Palacio Oriol, che ha confermato l’impegno della società a sostenere la costruzione del tempio.
Fondata a Madrid nel 1761, la chiesa di santa Maria Maddalena è sopravvissuta fino al 1882. Nel dopoguerra, i servizi divini sono stati svolti nella chiesa dedicata all’imperatrice santa Alexandra, nella casa della famiglia imperiale russa.
Nel 2001, è stata fondata la parrocchia della Natività di Cristo. In precedenza, i servizi divini sono stati svolti in un negozio di mobili.
Con la benedizione di Sua Santità il Patriarca di Mosca e di tutta la Rus’ Kirill è stata registrata presso il Ministero della cultura della Spagna la fondazione «Natività di Cristo», presieduta dal parroco Andrej Kordochkin. Il Consiglio di fondazione comprende il capo dell’Ufficio per le istituzioni estere del Patriarcato di Mosca, arcivescovo Mark di Yegorievsk, il vescovo Nestor di Korsun e la granduchessa Maria Vladimirovna, che vive a Madrid.
L’autorizzazione ufficiale per costruire la chiesa è stata concessa il 5 ottobre 2011.
Il 6 dicembre 2011, l’arcivescovo Mark di Yegorievsk e il vescovo Nestor di Korsun hanno presieduto il rito di benedizione della «prima pietra» della futura chiesa.
Nell’autunno del 2012, Sua Santità il Patriarca Kirill ha benedetto la consacrazione della nuova chiesa in onore di santa Maria Maddalena, per ripristinare la continuità della parrocchia che esisteva nella capitale spagnola nel XIX secolo.
Secondo il sito del Patriarcato di Mosca, la chiesa sarà completata nel mese di aprile 2013.