La Iglesia de Todos los Santos, iglesia estauropigial de la Iglesia Ortodoxa Rusa, se encuentra en Estrasburgo.

El 22 de junio de 2003, en el día de Todos los Santos, se creó la parroquia en nombre de Todos los Santos durante la reunión constitutiva de la comunidad ortodoxa rusa, que forma parte de la diócesis de Korsun. El 12 de febrero de 2004, la parroquia fue oficialmente registrada en las autoridades locales. Inicialmente, la parroquia se ubicaba en un pequeño local en el centro de la ciudad en la calle Coq, donde el sacerdote Nikolai Nikishin oficiaba los primeros servicios, visitando la parroquia dos veces al mes.

El 25 de marzo de 2004, el Santo Sínodo de la Iglesia Ortodoxa Rusa decidió establecer una representación del Patriarcado de Moscú en Estrasburgo para presentar la posición de la iglesia en el Consejo de Europa. La parroquia recibió el estatus de estauropigia, subordinándose directamente al Patriarca de Moscú y de toda Rusia.

En abril de 2007, la parroquia de Todos los Santos se trasladó a un nuevo local alquilado en la calle Niederbronn, que fue equipado de acuerdo con las tradiciones de la Iglesia Ortodoxa Rusa: se instaló un iconostasio y se creó un espacio para reuniones y actividades educativas.

El 2 de octubre de 2007, el Patriarca de Moscú y de toda Rusia, Alexio II, visitó la parroquia durante su visita oficial a Francia. Se dirigió a las autoridades municipales solicitando la asignación de un terreno para la construcción de la iglesia.

El 17 de enero de 2011, el consejo municipal de Estrasburgo decidió unánimemente proporcionar a la Iglesia Ortodoxa Rusa un terreno para la construcción de la iglesia y un centro parroquial en la calle Bussango, cerca de los institutos internacionales. El terreno fue entregado a la parroquia el 15 de marzo tras la firma de un contrato de arrendamiento por 99 años.

El proyecto de la iglesia, realizado en las tradiciones de la arquitectura de cúpula del norte de Rusia, fue diseñado por los arquitectos Dmitry Pshenichnikov de Moscú y Michel Arnold de Francia. La altura del edificio es de 41 metros, el ancho de 15 metros y la longitud de 30 metros. El proyecto incluía una sala de conferencias, salas de reuniones, oficinas, y espacios residenciales y de servicio para la representación del Patriarcado de Moscú ante el Consejo de Europa. La construcción de la iglesia y del centro parroquial comenzó el 4 de diciembre de 2013, y el 7 de diciembre, el abad de la parroquia, el igumen Filipp (Ryabykh), celebró un servicio de oración por el inicio de la construcción en presencia del alcalde de Estrasburgo, representantes diplomáticos y numerosos fieles.

La construcción se financió a través de donaciones privadas. En 2018, el igumen Filipp (Ryabykh) destacó que el principal apoyo financiero fue la empresa rusa "Transneft", y también recibieron apoyo del Banco de Desarrollo Económico Exterior, la planta metalúrgica de Chelyabinsk y algunos empresarios rusos. Las donaciones provenían de personas de Rusia, Ucrania, Bielorrusia, Moldavia, Georgia, Serbia, Grecia, Rumanía y otros países, incluso de Japón. Las donaciones nominativas se registraron en el libro de memoria parroquial "Lepta". Las obras de construcción fueron realizadas por empresas locales, sin embargo, las cúpulas, cruces, la cúpula y el ábside de la iglesia fueron fabricados en Rusia. Los trabajos de mosaico y cerámica fueron realizados por Oleg Shein, y tres íconos para la iglesia fueron pintados por Dmitry Pipichin.