The stone church with a single altar in Pod'yem-Mikhaylovka was built in 1822 with funds from local residents. The bell tower was also made of stone. The altar was consecrated in honor of Archangel Michael. The architecture of the church is in the style of early 19th-century classicism, and it could accommodate over a thousand people. By decree of the Holy Synod on March 4, 1885, a staff was established: a priest, a deacon, and a psalmist.

In 1872, a zemstvo school opened in the parish, and in 1883, a church school for literacy. The church had a small library. Since 1827, copies of metric books and spiritual records were kept. The church was closed in 1934, after which the building was used as a grain storage facility.

In 1991, the church was returned to the faithful, and soon restoration work began, initially funded by the diocesan administration and later by benefactors. In 2004, the roof under the dome was renewed, and a pit for the boiler room was dug. In 2005, the church's narthex was covered with roofing iron, construction of the boiler room began, and gas was supplied.

In 2007, a dome-shaped monolith was installed over the drum vault, restoration of the stone walls and the bell tower's vault was carried out, and restoration of the brick walls and cornices began. The roof was completely renewed, and the bell tower was restored. In 2009, domes for the church and bell tower were made. Work continued in the altar: the old pulpit was dismantled, and construction of a new one began, along with paving around the church and the porch. In 2010, doors were installed inside the church, heating installation began, and preparatory work was conducted for connecting gas to the boiler room.