En la suave pendiente hacia el río Sviyaga, uno de los tres ríos de Ulyanovsk, se eleva entre la verdor de los árboles un pequeño templo de madera, consagrado en honor a Todos los Santos. Es una de las iglesias ortodoxas recientemente construidas en la ciudad. Su construcción comenzó el 7 de julio de 1995, en el día del nacimiento de Juan Bautista, y la consagración tuvo lugar el 7 de abril de 1996, en la festividad de la Anunciación de la Santísima Virgen María. El templo fue erigido en nueve meses y se convirtió en uno de los más visitados en Ulyanovsk. Es el primero en el complejo de la Catedral de Spaso-Ascensión, cuyo sitio de construcción se encuentra a cincuenta metros de la iglesia.

La iglesia fue construida exclusivamente con donaciones de los habitantes de la ciudad y la región, así como con contribuciones benéficas de diversas empresas y organizaciones. Es notable que para la construcción de esta primera iglesia en Ulyanovsk después de la revolución, en la tierra natal de Lenin, que sufrió mucho en la época de la falta de fe, también llegaron donaciones del extranjero, incluyendo del Vaticano. Este es, posiblemente, el primer caso en la historia del Ortodoxismo después de la división de las Iglesias, donde la Iglesia Católica participó en la construcción de una iglesia ortodoxa.

La solución arquitectónica del templo se basa en la arquitectura de iglesias del norte de Rusia. La iglesia tiene un plano en forma de cruz y un alto techo de cúpula cruzada, coronado con una cúpula con una cruz de ocho puntas. Esta arquitectura es interesante en comparación con las tradicionales iglesias basílicas clásicas de la región del Medio Volga. Los autores del proyecto son los esposos Lía y Alexander Varyukhins. Por su contribución al desarrollo de proyectos de restauración de iglesias en el Volga y la creación de nuevas iglesias y capillas, Lía Varyukhina fue galardonada con la orden de la santa igual a los apóstoles princesa Olga, y Alexander recibió la medalla del santo príncipe Daniel de Moscú.

En la construcción de la iglesia participaron activamente los cosacos del distrito cosaco de Simbirsk. Después de la consagración, la iglesia de Todos los Santos se convirtió en el centro espiritual del cosacaje local, y en la iglesia se guarda la bandera del distrito cosaco. Por su participación en la construcción de la iglesia, los cosacos fueron premiados con un Certificado Patriarcal por el Santo Patriarca.