In 1859, the village of Novo-Yeremkino in the Stavropol district was part of the Imperial Department and did not have its own parish. The situation changed in 1895 when a church was built with funds from the parishioners based on a standard design. The wooden church with a bell tower accommodated up to 700 people and was surrounded by a stone fence with an iron grille. The complex included houses for the clergy, a watchman's lodge, and a prosphora bakery. The altar in the church was dedicated to Archangel Michael and was consecrated by Bishop Guriy of Burtas on September 16, 1895.

The clergy of the church consisted of a priest and a psalmist, who received a salary from the village community and additional income from the collection of bread and other offerings. The clergy owned 33 desyatinas of arable land. In 1894, a one-class mixed church school opened in the parish in its own wooden building. In 1910, it had 89 students: 65 boys and 24 girls. The local priest managed the school and taught the law.

The church library was small, containing 63 volumes of books and periodicals: "Church News," "Samara Diocesan News," and "Missionary Review." In 1910, the parish had 1,002 men and 1,091 women, all from the village of Novo-Yeremkino, mostly peasants. There were also sectarians living in the parish: 17 men and 15 women.

The first and only priest in Novo-Yeremkino until 1917 was Pavel Stepanovich Karmalsky, appointed at the request of the parish guardianship. He was a native of the village of Stepnaya Shentala and a member of the Stavropol district department of the diocesan school council. Father Pavel was arrested on December 4, 1937, and sentenced to death by a troika of the NKVD in the Kuibyshev region for anti-Soviet agitation and propaganda. He was executed and buried in Kuibyshev on December 25, 1937. At the time of his arrest, he was serving in the village of Chernorechye.

The church was closed in 1930, long before the death of Father Pavel Karmalsky, and the building was converted into a grain storage facility. In the 1960s, the dome was removed from the former church, and it was turned into a club for the rural residents.

In 2005, the church was returned to the believers and fully restored. It now belongs to the Tashlinsky deanery, and the parish priest is Father Alexander Konstantinovich Zakurdaev.