Der warme zweischiffige Tempel, der der Himmelfahrt des Herrn gewidmet ist und eine Kapelle zu Ehren der Theodorowskaja Ikone der Gottesmutter hat, wurde mit Mitteln des Adligen Ivan Vasilievich Borisov errichtet. Er litt an einer schweren Augenkrankheit, heilte jedoch, wie die Überlieferung besagt, vollständig nach dem Gebet vor dem Bild der Theodorowskaja Gottesmutter, das sich im Kloster befand. Aus Dankbarkeit versprach Borisov, anstelle der hölzernen Kirche eine steinerne zu bauen, und erfüllte sein Versprechen im Jahr 1740, trotz des bestehenden Verbots von Peter I. zum Bau von Steingebäuden außerhalb von Sankt Petersburg. Später nahm Borisov das Mönchsleben an.

Die Kirche, einschließlich des Altars und der Vorhalle, hatte die Maße 10,5 auf 6 Sazhen. Im Jahr 1796 wurde darin ein vierstöckiger Ikonostase aus Tischlerarbeit installiert. Im Jahr 1811 fanden im Nebenraum und im Jahr 1812 in der Hauptkirche umfangreiche Renovierungsarbeiten statt, bei denen die Fenster vergrößert, die Böden und die steinernen Gewölbe durch gewölbte Decken ersetzt wurden. Beide Male weihte der Archimandrit des Pokrowski-Klosters, Eustathius, die Altäre neu. Im Jahr 1825 wurde die Kirche von dem Leibeigenen Künstler Nikifor Andreyevich Reznikov bemalt, obwohl laut anderen Quellen dies bereits 1796 geschah. Im Jahr 1839 wurde die Kirche mit Eisen gedeckt, und der Ikonostase wurde teilweise vergoldet. Im Jahr 1849 wurde der Ikonostase durch einen neuen, vollständig vergoldeten ersetzt, und die Malereien innen und außen wurden übermalt.

Im Jahr 1853 wurde eine neue Kirche der Himmelfahrt des Herrn geweiht, und der Altar der Kirche änderte seinen Namen und wurde der Theodorowskaja Ikone der Gottesmutter gewidmet, während der Altar in der Kapelle zu Ehren des Erzengels Michael umbenannt wurde. Heute gilt die Theodorowskaja Kirche als das älteste Gebäude in Syzran.