Im Februar 1863 wandten sich die Bauern Peter Alexejew und Ivan Wassiljew, im Namen der Dorfbewohner, an den Hochwürdigsten Theophil, Bischof von Samara und Stawropol, mit der Bitte um Erlaubnis zum Bau einer Kirche. Zu diesem Zeitpunkt gab es in Erzowka 138 Höhlen und 1172 Einwohner. Die Erlaubnis wurde erteilt, und noch im selben Jahr begann der Bau, der 1866 abgeschlossen wurde. In demselben Jahr wurde ein Pfarrhaus gebaut, und 1867 eine Wachstube. Die Weihe der Kirche fand 1868 durch den örtlichen Dekan Jakow Winogradow statt.

Laut dem Klerikalen Verzeichnis war die Kirche aus Holz mit einem Glockenturm, der auf einem steinernen Fundament stand, mit Eisen gedeckt und mit Ölfarbe gestrichen. Sie konnte bis zu 1900 Personen fassen und hatte einen Altar im Namen des Erzengels Gottes Michael. Das Gebäude der Kirche erinnerte an ein Kreuz, mit einem fünfseitigen Altar und einem Dach, das aus zwei Teilen bestand. Auf dem oberen Teil des Daches befand sich ein Achteck mit falschen Fenstern, gekrönt von einem Kreuz. Der Speisesaal war etwas schmaler als die Kirche und grenzte an den dreigeschossigen Glockenturm. Die Kirche war von einem hölzernen Zaun mit drei Ausgängen umgeben. Sie befand sich einen halben Kilometer vom Dorf entfernt.

Am 25. Dezember 1905 brannte die Michael-Archangel-Kirche in Erzowka nieder. Zunächst planten die Gemeindemitglieder, die Kirche aus Poludnevo zu transportieren, entschieden sich dann jedoch, zusammen mit den Bewohnern des Dorfes Skripniki eine neue Kirche zu bauen. Ein Antrag wurde an die Samara Geistliche Konsistenz eingereicht, und am 25. Juni 1906 wurde der Plan für die neue Kirche genehmigt. Am 11. März 1907 einigten sich die Bauern von Erzowka und Skripniki über den Bau unter bestimmten Bedingungen.

Während des Baus wandte sich Nikolai Prokofjew um Hilfe an den Heiligen Synod. Kaiser Nikolai II. stellte tausend Rubel für den Bau zur Verfügung, und im November 1908 wurde ein Gottesdienst für die Gesundheit des Kaisers abgehalten. Die Kirche wurde 1909 erbaut.

Die Kirche in Erzowka wurde am 22. April 1922 auf Beschluss des Krajexekutivkomitees geschlossen, und 1935 wurde sie abgerissen, und aus den Balken wurde eine Schule für Traktoristen in Kinel-Tscherkassy gebaut.

Im Januar 2004 wurde beschlossen, eine neue Kirche in Erzowka zu bauen. Die Bewohner sammelten über 50.000 Rubel, und mit Unterstützung lokaler Bauern wurde die Steinkirche bis März 2007 erbaut. Am 28. Oktober 2007 fand die kleine Weihe der Kirche zu Ehren des Ikone der Gottesmutter „Spenderin des Brotes“ statt, und im Mai 2009 die große Weihe.