Στις 9 Ιουλίου 2010 στο Δημαρχείο υπεγράφη συμφωνία για την παραχώρηση ενός οικοπέδου στη Ρωσική Ορθόδοξη Εκκλησία από τις δημοτικές αρχές. Οικόπεδο έκτασης 756 τετραγωνικών μέτρων σε μια πλούσια περιοχή της Μαδρίτης ευρίσκεται δίπλα στο Σταθμό του Μετρό  Pinar del Rey.

Να αναφερθεί ότι το 1761 με τον Ρώσο Πρέσβη Ρεπνίν στη Μαδρίτη δημιουργήθηκε η ενορία της Ρωσικής Ορθόδοξης Εκκλησίας προς τιμή της Αγίας Μαρίας Μαγδαλινήςμ η οποία λειτουργούσε έως το 1882. Την μεταπολεμική εποχή στην ισπανική πρωτεύουσα λειτουργούσε παρεκκλήσι του Όσίου Σεραφείμ του Σαρώφ στον οίκο της Ρωσικής αυτοκρατορικής οικογένειας.

Η ενορία της Γεννήσεως του Χριστού δημιουργήθηκε το 2001 όμως μέχρι σήμερα οι ακολουθίες τελούνται στους χώρους του πρώην εργαστηρίου επισκευής επίπλων.

Το θέμα της κατασκευής του Ναού συζητιόταν χρόνια όμως ο κύκλος διασπάσθηκε μετά την επίσκεψη στην Ισπανία του Προέδρου της Ρωσικής Ομοσπονδίας κ. Δ. Μεντβέντεφ το Μάρτιο 2009 και της επίσκεψης της συζύγου του στις 1 Μαρτίου στην ενορία της Γεννήσεως του Χριστού. Σε συνέχεια της επίσκεψης ο Δήμαρχος της Μαδρίτης κ. Α.-Ρ. Γκαλγιαρντόν υποσχέθηκε να λύσει το θέμα της παραχώρησης του οικοπέδου για την κατασκευή του Ιερού Ναού της Ρωσικής Ορθόδοξης Εκκλησίας.

Με την ευλογία του Αγιωτάτου Πατριάρχη Μόσχας και Πασών των Ρωσιών κ. Κυρίλλου από το Υπουργείου Πολιτισμού της Ισπανίας καταχωρήθηκε το Ίδρυμα της Γεννήσεως του Χριστού με Επικεφαλής τον Προκαθήμενο της ενορίας ιερέα Ανδρέα Κόρντοτσκιν. Τα μέλη του Συμβουλίου Κηδεμόνων είναι ο Αρχιεπίσκοπος Κορσούν Ιννοκέντιος, ο Αρχιεπίσκοπος Εγκόργιεφσκ Μάρκος και η Μεγάλη Δούκισσα Μαρία του Βλαδιμήρου του Ρωσικού Αυτοκρατορικού Οίκου, η οποία διαμένει στην ισπανική πρωτεύουσα.

Στις 22 Ιουνίου 2010 στη Μαδρίτη συνεδρίασε το Συμβούλιο Κηδεμόνων με συμμετοχή του Πρέσβη της Ρωσίας στην Ισπανία κ. Α. Κουζνετσώφ.

Προβλέπεται ότι το σχέδιο του Ναού θα εκπονηθεί από τον Ισπανό αρχιτέκτονα Χεσούς Σαν Βιθέντε σε συνεργασία με το γνωστό Ρώσο αρχιτέκτονα από τη Μόσχα Α. Βοροντσώφ, ο οποίος σχεδίασε το ρωσικό ναό στην Αβάνα.

Σύμφωνα με τη σύμβαση που υπεγράφη, η ρωσική πλευρά πρέπει να τηρεί αυστηρώς τις προθεσμίες: εντός 6 μηνών μετά την έκδοση άδειας κατοχής, καταβάλλεται το αίτημα για την έκδοση άδειας κατασκευής, εντός 2 μηνών μετά την έκδοσή της πρέπει να ξεκινήσουν τα έργα, τα οποία πρέπει να αποπερατωθούν εντός 24 μηνών από την αρχή της κατασκευής.