En 1859, la aldea de Novo Yeryomkino en el distrito de Stavropol era parte de la administración de la propiedad y no tenía su propia parroquia. La situación cambió en 1895, cuando con los fondos de los feligreses se construyó un templo según un proyecto estándar. La iglesia de madera con campanario albergaba hasta 700 personas y estaba rodeada por una cerca de piedra con una reja de hierro. El complejo incluía casas para el clero, una casa de guardia y una panadería. El altar de la iglesia estaba dedicado al Arcángel Miguel y fue consagrado por el obispo Guriy de Burtas el 16 de septiembre de 1895.

El clero de la iglesia estaba compuesto por un sacerdote y un salmista, quienes recibían un salario de la comunidad rural y ingresos adicionales de la colecta de pan y de la colecta de la comunidad. El clero poseía 33 desiatinas de tierra cultivable. En 1894, se abrió una escuela parroquial mixta de un solo grado en un edificio de madera propio. En 1910, había 89 alumnos: 65 niños y 24 niñas. El sacerdote local dirigía la escuela y enseñaba la ley.

La biblioteca de la iglesia era pequeña, contenía 63 volúmenes de libros y publicaciones periódicas: "Boletines de la Iglesia", "Boletines de la Diócesis de Samara" y "Revista Misionera". En 1910, la parroquia contaba con 1002 hombres y 1091 mujeres, todos de la aldea de Novo Yeryomkino, en su mayoría campesinos. También residían en la parroquia sectarios: 17 hombres y 15 mujeres.

El primer y único sacerdote en Novo Yeryomkino hasta 1917 fue Pavel Stepanovich Karmalsky, nombrado por solicitud de la administración parroquial. Era originario de la aldea de Stepnaya Shentala y miembro de la sección del consejo de escuelas diocesanas del distrito de Stavropol. El padre Pavel fue arrestado el 4 de diciembre de 1937 y condenado a muerte por un tribunal del NKVD de la región de Kuibyshev por agitación y propaganda anticomunista. Fue fusilado y enterrado en Kuibyshev el 25 de diciembre de 1937. En el momento de su arresto, servía en la aldea de Chernorechye.

La iglesia fue cerrada en 1930, mucho antes de la muerte del padre Pavel Karmalsky, y el edificio fue convertido en un almacén de granos. En la década de 1960, se le quitó la cúpula a la antigua iglesia y se convirtió en un club para los habitantes rurales.

En 2005, la iglesia fue devuelta a los creyentes y completamente restaurada. Actualmente, pertenece a la administración de Tashlinsko, y el rector de la parroquia es el sacerdote Alexander Konstantinovich Zakurdaev.