Im Jahr 1859 war das Dorf Nowo-Jerjomkino im Ujesd Stawropol Teil der Domänenverwaltung und hatte keine eigene Gemeinde. Die Situation änderte sich 1895, als mit Mitteln der Gemeindemitglieder nach einem Standardprojekt eine Kirche gebaut wurde. Die Holzkirche mit Glockenturm bot Platz für bis zu 700 Personen und war von einer steinernen Umfriedung mit einem eisernen Gitter umgeben. Der Komplex umfasste Häuser für den Klerus, eine Wache und eine Prosfornia. Der Altar der Kirche war dem Erzengel Michael gewidmet und wurde am 16. September 1895 von Bischof Gurij Burtaßowski geweiht.

Der Klerus der Kirche bestand aus einem Priester und einem Psalmodisten, die ein Gehalt von der Dorfgemeinschaft erhielten und zusätzliche Einkünfte aus dem Sammlungs- und Brotkorb hatten. Der Geistlichkeit gehörten 33 Desjatinen Ackerland. Im Jahr 1894 wurde in der Gemeinde eine einklassige gemischte kirchliche Schule in einem eigenen Holzgebäude eröffnet. Im Jahr 1910 wurden dort 89 Schüler unterrichtet: 65 Jungen und 24 Mädchen. Die Schule wurde von dem örtlichen Priester geleitet, der auch unterrichtete.

Die Kirchenbibliothek war klein und enthielt 63 Bände Bücher sowie Periodika: „Kirchliche Nachrichten“, „Samara Diözesan-Nachrichten“ und „Missionarische Übersicht“. Im Jahr 1910 zählte die Gemeinde 1002 Männer und 1091 Frauen, alle aus dem Dorf Nowo-Jerjomkino, hauptsächlich Bauern. Auch Sektenmitglieder lebten in der Gemeinde: 17 Männer und 15 Frauen.

Der erste und bis 1917 einzige Priester in Nowo-Jerjomkino war Pawel Stepanowitsch Karmalski, der auf Antrag des Gemeindevorstands ernannt wurde. Er stammte aus dem Dorf Stepnaja Schentala und war Mitglied des Ujesd-Stawropol-Diözesan-Schulrats. Vater Pawel wurde am 4. Dezember 1937 verhaftet und von einem Trio des NKWD in der Region Kuibyschew wegen antisozialistischer Agitation und Propaganda zum Tode verurteilt. Er wurde erschossen und am 25. Dezember 1937 in Kuibyschew beigesetzt. Zum Zeitpunkt seiner Verhaftung diente er im Dorf Tschernorjechje.

Die Kirche wurde 1930 geschlossen, lange bevor Vater Pawel Karmalski starb, und das Gebäude wurde in ein Getreidespeicher umgebaut. In den 1960er Jahren wurde der Kuppel der ehemaligen Kirche entfernt und sie in einen Club für die Dorfbewohner umgewandelt.

Im Jahr 2005 wurde die Kirche den Gläubigen zurückgegeben und vollständig restauriert. Heute gehört sie zur Tashlinsker Pfarrei, und der Pfarrer der Gemeinde ist Priester Alexander Konstantinowitsch Sakurdajew.