L'Église de Tous les Saints, église stavropégique de l'Église orthodoxe russe, se trouve à Strasbourg.

Le 22 juin 2003, le jour de Tous les Saints, lors de l'assemblée constitutive de la communauté orthodoxe russe, une paroisse au nom de Tous les Saints a été créée, faisant partie de l'Éparchie de Korsun. Le 12 février 2004, la paroisse a été officiellement enregistrée auprès des autorités locales. À l'origine, la paroisse était située dans un petit local au centre-ville, rue Coq, où les premières liturgies étaient célébrées par le prêtre Nicolas Nikichine, visitant la paroisse deux fois par mois.

Le 25 mars 2004, le Saint-Synode de l'Église orthodoxe russe a décidé d'établir une représentation du Patriarcat de Moscou à Strasbourg pour représenter la position de l'Église au Conseil de l'Europe. La paroisse a obtenu le statut de stavropégie, étant directement soumise au Patriarche de Moscou et de toute la Russie.

En avril 2007, la paroisse de Tous les Saints a déménagé dans un nouveau local loué rue Niederbronn, qui a été aménagé selon les traditions de l'Église orthodoxe russe : un iconostase a été installé, un espace pour des réunions et des activités éducatives a été créé.

Le 2 octobre 2007, la paroisse a été visitée par le Patriarche de Moscou et de toute la Russie Alexis II, qui était en France pour une visite officielle. Il a demandé aux autorités municipales de fournir un terrain pour la construction de l'église.

Le 17 janvier 2011, le conseil municipal de Strasbourg a décidé à l'unanimité de donner à l'Église orthodoxe russe un terrain pour la construction de l'église et d'un centre paroissial rue Bussango, près des institutions internationales. Le terrain a été transféré à la paroisse le 15 mars après la signature d'un contrat de location de 99 ans.

Le projet de l'église, réalisé dans les traditions de l'architecture en bois du nord de la Russie, a été conçu par les architectes Dmitri Pchenichnikov de Moscou et Michel Arnold de France. La hauteur du bâtiment est de 41 mètres, sa largeur de 15 mètres et sa longueur de 30 mètres. Le projet comprenait une salle de conférence, des salles de réunion, des bureaux, des logements et des locaux pour la représentation du Patriarcat de Moscou auprès du Conseil de l'Europe. La construction de l'église et du centre paroissial a commencé le 4 décembre 2013, et le 7 décembre, le supérieur de la paroisse, l'igoumène Philippe (Ryabykh), a célébré un service de prière pour le début des travaux en présence du maire de Strasbourg, de représentants diplomatiques et de nombreux fidèles.

La construction a été financée par des dons privés. En 2018, l'igoumène Philippe (Ryabykh) a noté que le principal soutien financier venait de la société russe « Transneft », ainsi que du Vnesheconombank, de l'usine métallurgique de Tcheliabinsk et de certains hommes d'affaires russes. Les dons provenaient de personnes en Russie, en Ukraine, en Biélorussie, en Moldavie, en Géorgie, en Serbie, en Grèce, en Roumanie et d'autres pays, même du Japon. Les dons nominaux sont enregistrés dans le livre de mémoire paroissial « Lepta ». Les travaux de construction ont été réalisés par des entreprises locales, cependant, les dômes, les croix, le clocher et l'abside de l'église ont été fabriqués en Russie. Les travaux de mosaïque et de céramique ont été réalisés par Oleg Shein, et trois icônes pour l'église ont été peintes par Dimitri Pipichin.