Στην πρώτη του συνεδρία το νέο έτος, στις 17 Ιανουαρίου, το Δημοτικό Συμβούλιο της Γαλλικής πόλεως Στρασβούργου αποφάσισε την παραχώρηση οικοπέδου στην ενορία της Ρωσικής Ορθόδοξης Εκκλησίας για την κατασκευή του Ιερού Ναού και του ενοριακού κέντρου.

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

Το οικόπεδο εμβαδού 10 στρεμμάτων παραχωρήθηκε σε ένα γραφικό μέρος στο κεντρικό σημείο της πόλεως στην όχθη της διώρυγας, η οποία συνδέεται με τον Ρήνο. Δίπλα του ευρίσκεται το πάρκο Orangerie και έδρες των Ευρωπαϊκών Διεθνών Θεσμών του Συμβουλίου της Ευρώπης και της Ευροβουλής.

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

Σύμφωνα με τον εκπρόσωπο του Πατριαρχείου Μόσχας παρά το Συμβούλιο της Ευρώπης Ηγούμενο Φιλάρετο Μπουλέκωφ ο Ναός καθώς και το ενοριακό κέντρο θα γίνουν κόσμημα αυτής της μιας από τις παλαιότερες ευρωπαϊκής πόλεις και θα αποτελούν επιβεβαίωση και κήρυγμα των πλούσιων πνευματικών παραδόσεων της Ρωσικής Ορθόδοξης Εκκλησίας  στη Δυτική Ευρώπη.