Die Nikolaskirche, später in die Uspenskaja umbenannt, wurde 1692 auf dem Gebiet des Posads errichtet. Heute befindet sich dies an der Ecke der Sowjetstraße und der Fedin-Straße, wo sich der Park und das Gebäude des Stadtgerichts von Syzran befinden. 1752 wurde anstelle der hölzernen Kirche eine schöne Steinkirche erbaut. Der Legende nach wurde sie von dem Syzraner Kaufmann Rotkov errichtet, obwohl es dafür keine dokumentarischen Beweise gibt.

Die Uspenskaja Kirche war in der Stadt bekannt durch den jährlichen Kreuzweg, der an ihrem Feiertag aus allen Kirchen Syzrans dorthin stattfand. Diese Tradition begann 1830, als in Syzran die Cholera wütete. Die Bürger versammelten sich zum gemeinsamen Gebet um Befreiung von der Krankheit, und ihr Gebet wurde erhört, das Übel wich am Tag der Himmelfahrt der Heiligen Gottesmutter. Zur Dankbarkeit wurde ein jährlicher feierlicher Umzug zur Uspenskaja Kirche eingerichtet.

In den 1930er Jahren wurde die Kirche geschlossen und zerstört. Es war unmöglich, sie an ihrem historischen Ort wiederherzustellen, aufgrund städtischer Bauten. Es wurde beschlossen, den Tempel in der Zausinowski Schlucht wiederzubeleben, wo in den 1930er Jahren die erschossenen politischen Gefangenen beigesetzt wurden. Mit der Segnung von Protopriester Grigori Koberik begann die Planung. Am 2. November 2001 wurde eine Kapsel mit dem Namen der zukünftigen Kirche und dem Datum des Baubeginns in das Fundament gelegt. Im Jahr 2003 vollzog der Erzbischof von Samara und Syzran, Sergij, die Grundsteinlegung des Tempels.

Der Tempel wurde bis 2004 mit Mitteln des Werkes „Tjashmash“ erbaut und nahm am 28. August, am Tag der Himmelfahrt der Heiligen Gottesmutter, die ersten Gläubigen auf. Im Jahr 2005 wurde mit Spenden ein Taufhaus gebaut, und 2006 wurde ein Andachtskreuz zum Gedenken an die Opfer der 1930er Jahre aufgestellt. Im Oktober 2011 pflanzten Schüler die „Allee des Gedenkens“ für die Opfer politischer Repressionen, indem sie 15 Bäume in der Zausinowski Schlucht pflanzten. Am 28. August 2012, am Tag der Himmelfahrt der Heiligen Gottesmutter, wurde das neue zweigeschossige Gebäude der Sonntagsschule geweiht.