Sur la pente douce vers la rivière Sviyaga, l'une des trois rivières d'Ulyanovsk, se dresse une petite église en bois, consacrée en l'honneur de Tous les Saints. C'est l'une des églises orthodoxes récemment construites dans la ville. Sa construction a commencé le 7 juillet 1995, le jour de la naissance de Jean-Baptiste, et la consécration a eu lieu le 7 avril 1996, lors de la fête de l'Annonciation de la Sainte Vierge. L'église a été érigée en neuf mois et est devenue l'une des plus fréquentées d'Ulyanovsk. Elle est la première dans le complexe de la cathédrale Spaso-Voznesensky, dont le chantier se trouve à cinquante mètres de l'église.

L'église a été construite exclusivement grâce aux dons des habitants de la ville et de la région, ainsi qu'aux contributions caritatives de diverses entreprises et organisations. Il est remarquable que pour la construction de cette première église à Ulyanovsk après la révolution, dans la patrie de Lénine, qui a beaucoup souffert à l'époque de l'athéisme, des dons ont également été reçus de l'étranger, y compris du Vatican. C'est peut-être le premier cas dans l'histoire du christianisme orthodoxe après la séparation des Églises, où l'Église catholique a participé à la construction d'une église orthodoxe.

La solution architecturale de l'église est basée sur l'architecture des églises russes du nord. L'église a un plan en croix et un toit haut en forme de coupole, surmonté d'un bulbe avec une croix à huit branches. Cette architecture est intéressante en comparaison avec les églises basilicales classiques de la Moyenne Volga. Les auteurs du projet sont le couple Liya et Alexandre Varyukhins. Pour sa contribution au développement de projets de restauration d'églises dans la Volga et à la création de nouvelles églises et chapelles, Liya Varyukhina a été décorée de l'ordre de la sainte égale-apôtre princesse Olga, tandis qu'Alexandre a reçu la médaille du saint prince bienheureux Daniel de Moscou.

Les cosaques du district cosaque de Simbirsk ont activement participé à la construction de l'église. Après la consécration, l'église de Tous les Saints est devenue le centre spirituel du cosaquisme local, et l'étendard du district cosaque y est conservé. Pour leur participation à la construction de l'église, les cosaques ont été récompensés par un certificat patriarcal du Saint Patriarche.