En 1859, le village de Novoïe Iéromkino dans le district de Stavropol faisait partie de l'administration des domaines et n'avait pas de paroisse propre. La situation a changé en 1895, lorsque, grâce aux fonds des paroissiens, un temple a été construit selon un projet type. L'église en bois avec un clocher pouvait accueillir jusqu'à 700 personnes et était entourée d'une clôture en pierre avec une grille en fer. Le complexe comprenait des maisons pour le clergé, une loge de gardien et une boulangerie. L'autel de l'église était dédié à l'archange Michel et a été consacré par l'évêque Guriy de Bourtassov le 16 septembre 1895.

Le clergé de l'église se composait d'un prêtre et d'un psalmiste, qui recevaient un salaire de la communauté villageoise et des revenus supplémentaires provenant de la collecte de pain et de contributions. Le clergé possédait 33 dessiatines de terre arable. En 1894, une école paroissiale mixte de classe unique a ouvert dans un bâtiment en bois. En 1910, elle comptait 89 élèves : 65 garçons et 24 filles. L'école était dirigée par le prêtre local.

La bibliothèque de l'église était petite, contenant 63 volumes de livres et des publications périodiques : « Nouvelles de l'Église », « Nouvelles de l'Éparchie de Samara » et « Revue missionnaire ». En 1910, la paroisse comptait 1002 hommes et 1091 femmes, tous du village de Novoïe Iéromkino, principalement des paysans. Des sectaires discuteurs vivaient également dans la paroisse : 17 hommes et 15 femmes.

Le premier et unique prêtre à Novoïe Iéromkino jusqu'en 1917 était Pavel Stepanovich Karmalski, nommé à la demande du conseil paroissial. Il était originaire du village de Stepnaïa Shentala et membre de la section de Stavropol du conseil des écoles de l'éparchie. Le père Pavel a été arrêté le 4 décembre 1937 et condamné à mort par un trio du NKVD de la région de Kouïbychev pour agitation et propagande anti-soviétiques. Il a été exécuté et enterré à Kouïbychev le 25 décembre 1937. Au moment de son arrestation, il servait dans le village de Tchernorétchye.

L'église a été fermée en 1930, bien avant la mort du père Pavel Karmalski, et le bâtiment a été réaménagé en silo à grains. Dans les années 1960, le dôme de l'ancienne église a été retiré et elle a été transformée en club pour les habitants du village.

En 2005, l'église a été restituée aux croyants et entièrement restaurée. Elle fait maintenant partie de la circonscription de Tashlinskoïe, et le prêtre de la paroisse est le père Alexandre Konstantinovich Zakourdaïev.