Am sanften Hang zur Swijaga, einem der drei Flüsse Uljanowsks, erhebt sich zwischen dem Grün der Bäume ein kleiner Holztempel, der zu Ehren Allerheiligen geweiht ist. Dies ist einer der neugebauten orthodoxen Tempel in der Stadt. Der Bau begann am 7. Juli 1995, am Tag der Geburt Johannes des Täufers, und die Weihe fand am 7. April 1996, am Fest der Verkündigung der Heiligen Gottesmutter, statt. Der Tempel wurde in neun Monaten errichtet und ist einer der meistbesuchten in Uljanowsk. Er ist der erste im Komplex der Spaso-Auferstehungskathedrale, deren Baustelle sich fünfzig Meter vom Tempel entfernt befindet.

Der Tempel wurde ausschließlich aus Spenden der Einwohner der Stadt und der Region sowie aus Wohltätigkeitsbeiträgen verschiedener Unternehmen und Organisationen erbaut. Bemerkenswert ist, dass für den Bau dieses ersten Tempels in Uljanowsk nach der Revolution, in der Heimat von Lenin, der in der Zeit des Atheismus stark gelitten hat, auch Spenden aus dem Ausland, einschließlich aus dem Vatikan, eingingen. Dies ist möglicherweise der erste Fall in der Geschichte des Orthodoxen Glaubens nach der Trennung der Kirchen, in dem die katholische Kirche am Bau eines orthodoxen Tempels beteiligt war.

Die architektonische Lösung des Tempels basiert auf der nordrussischen Kirchenarchitektur. Die Kirche hat einen kreuzförmigen Grundriss und ein hohes Kreuzkuppel-Dach, das mit einer achtspitzigen Kuppel gekrönt ist. Diese Architektur ist im Vergleich zu den traditionellen klassischen Basiliken im mittleren Wolgagebiet interessant. Die Autoren des Projekts sind das Ehepaar Lija und Alexander Waryuchin. Für ihren Beitrag zur Entwicklung von Restaurierungsprojekten für Tempel im Wolgagebiet und zum Bau neuer Kirchen und Kapellen wurde Lija Waryuchina mit dem Orden der heiligen gleichapostolischen Fürstin Olga ausgezeichnet, während Alexander mit der Medaille des heiligen glorreichen Fürsten Daniil von Moskau geehrt wurde.

Am Bau des Tempels waren aktiv die Kosaken des Simbirsker Kosakenbezirks beteiligt. Nach der Weihe wurde der Allerheiligste Tempel zum spirituellen Zentrum der lokalen Kosaken, und in der Kirche wird die Fahne des Kosakenbezirks aufbewahrt. Für ihre Teilnahme am Bau des Tempels wurden die Kosaken mit einem Patriarchalen Schreiben des Heiligen Patriarchen ausgezeichnet.