La paroisse de tous les Saints à Strasbourg a été créée au sein de l’archevêché de Korsun’ le 22 juin 2003 (dimanche le jour de Tous les Saints). Le 25 mars 2004 , la paroisse a reçu le titre de patriarcale sur la décision du Saint Synode, ce qui signifie sa subordination directe au Patriarche de Moscou et de toute la Russie.

La communauté paroissiale est composée de ressortissants russophones résidant en Alsace et dans ses environs. Le noyau dur est formé de personnes qui résident en permanence à Strasbourg, ainsi que les agents temporaires du Conseil de l’Europe, des missions diplomatiques, les professeurs et les étudiants de l’Université de Strasbourg.

Les Liturgies sont célébrées tous les dimanches, les jours des grandes fêtes ou des commémorations spéciales. A la veille des Liturgies sont célébrées les vêpres. Deux fois par mois sont célébrées des actions de grâce pour des demandes spécifiques et une fois par semaine une litanie pour les défunts.