Die erste Kirche war wahrscheinlich aus Holz. Der steinerne Tempel im Dorf Podbel'skoye des Bughulminskiy Ujesd wurde 1810 dank der Bemühungen der Grundbesitzerin Anna Ivanovna Alakayeva erbaut. Später heiratete sie den Kapitän Peter Grigor'evich Lyakhov, einen Nachkommen polnischer Adliger, die für Russland dienten. Der Bau der Kirche begann wahrscheinlich 1804, da bis zur Revolution ein Dekret des ersten Bischofs von Orenburg, Ambrosiy Kelembet, vom 13. April 1804 im Besitz des Pfarrers war. Der Tempel aus behauenem Stein mit einem Eisen-Dach hatte einen steinernen Glockenturm, war kalt und bot Platz für bis zu 400 Gläubige. Nebenan befand sich im Zaun eine hölzerne Wache.

Ursprünglich hatte die Kirche zwei Altäre, aber 1900 hob der Bischof von Samara und Stavropol, Guriy, den Altar zu Ehren des Erzengels Michael auf, der, nach den Erinnerungen der alten Bewohner, sich im Nebenraum befand. Am Ende blieb nur der Hauptaltar zu Ehren der Kazan-Ikone der Gottesmutter, der 1810 geweiht wurde. Die Gemeinde hatte auch ein separates Gebäude für die Prosfornia.

Das Pfarrteam der Kirche bestand aus einem Priester, einem Diakon und einem Psalmodisten, die in ihren eigenen Häusern lebten. Laut dem Dekret der Orenburger Provinzregierung vom 11. Juni 1809 hatte das Klerus 15 Desjatinen Ackerland in zwei Feldern und 8 Desjatinen Wiesenland. Weitere 10 Desjatinen unfruchtbares Land waren mit Sträuchern bewachsen. Das Pfarrteam bewirtschaftete das Land selbst. Kirchliche Schulen fehlten aufgrund der geringen Anzahl der Einwohner und des Mangels an Räumlichkeiten.

Zu Beginn des 20. Jahrhunderts war das Dorf Podbel'skoye klein. 1915 lebten dort nur 125 Menschen. Die Hauptbevölkerung der Gemeinde lebte in benachbarten Dörfern: Ivanovka, 263 Menschen, Shatalovka, 769, Sukhorechka, 784 und Balakhonovka, 651 Menschen. Insgesamt zählte die Gemeinde 2592 Menschen. Neben den Orthodoxen verzeichnete die Statistik 354 altgläubige Besatzungen. Nach den Worten der alten Bewohner galt das Dorf als russisch, aber dort lebten auch Mordwinen und Ukrainer.

Seit 1908 war der Priester in Podbel'skoye Vladimir Vasilyevich Kostylyov, der Sohn eines Diakons. Die Einheimischen glaubten, dass der letzte Leiter während der Repressionen fliehen konnte. Später wurde er im Dorf Tuymazy gesehen, das heute zu Tatarstan gehört. Laut den Daten des "Internationalen Memorials" überstand der Priester Mikhail Prokof'yevich Yurtaev schwere Prüfungen. Am 9. August 1933 wurde er verhaftet und am 27. Dezember zu drei Jahren Arbeitslager wegen antisozialistischer Agitation und Propaganda verurteilt.

In der Nähe der Kirche sind Fragmente von steinernen Grabsteinen erhalten geblieben, aber es ist noch nicht festgestellt, auf wessen Gräbern sie standen. Die Kirche blieb lange Zeit unberührt und wurde als Lager für Getreide genutzt. Nach dem Krieg wurde auf Anweisung des Vorsitzenden des Dorfrates Kozyrkin das Dach von der Kirche entfernt, und sie begann allmählich zu verfallen. Der Legende nach sind in der Nähe des Tempels kirchliche Besitztümer und Schmuck vergraben, weshalb bis heute schwarze Gräber rund um die Heiligkeit erscheinen. Wahrscheinlich wurde eine der Wände von ihnen gesprengt.