La iglesia de piedra con un altar en Podyom-Mikhaylovka fue construida en 1822 con fondos de los habitantes locales. La campanario también era de piedra. El altar fue consagrado en honor al Arcángel Miguel. La arquitectura de la iglesia está realizada en el estilo del clasicismo de principios del siglo XIX, y podía albergar a más de mil personas. Por decreto del Sagrado Sínodo del 4 de marzo de 1885, se estableció el personal: un sacerdote, un diácono y un salmista.

En 1872, se abrió una escuela de distrito en la parroquia, y en 1883, una escuela de alfabetización. La iglesia tenía una pequeña biblioteca. Desde 1827 se llevaban copias de los libros métricos y los registros espirituales. La iglesia fue cerrada en 1934, después de lo cual el edificio se utilizó como almacén de grano.

En 1991, la iglesia fue devuelta a los fieles, y pronto comenzaron las obras de reparación y restauración, primero con fondos de la administración diocesana y luego gracias a donantes. En 2004, se renovó el techo bajo la cúpula y se excavó una zanja para la caldera. En 2005, el vestíbulo de la iglesia fue cubierto con chapa metálica, se inició la construcción de la caldera y se llevó a cabo la conexión de gas.

En 2007, se instaló una cúpula monolítica en el techo del tambor, se restauraron las paredes de piedra y el techo del campanario, y se comenzó la restauración de las paredes de ladrillo y los cornisas. El techo fue completamente renovado y el campanario restaurado. En 2009, se fabricaron cúpulas para la iglesia y el campanario. Continuaron los trabajos en el altar: se desmanteló el antiguo púlpito y se inició la construcción de uno nuevo, se realizó un camino alrededor de la iglesia y un pórtico. En 2010, se instalaron puertas en el interior de la iglesia, comenzó la instalación de la calefacción y se realizaron trabajos preparatorios para conectar el gas a la caldera.