En 1888, en el lugar de la antigua iglesia de madera, se inició la construcción de un nuevo templo de tres altares. Para 1896, gracias a los esfuerzos y donaciones de los feligreses y benefactores, se erigió en Mikhailovsk, Sharlyk, un majestuoso templo de piedra con tres altares, campanario y cercado. La campana más grande pesaba 366 puds y se utilizaba en festividades, durante incendios, para convocar a los habitantes y en mal tiempo para los viajeros. El badajo de la campana pesaba 17 puds. El altar mayor fue consagrado en honor al santo Arcángel Miguel el 13 de octubre de 1896, el altar derecho, en honor a San Nicolás el Milagroso el 26 de octubre de 1898, y el izquierdo, en honor al santo príncipe Alejandro Nevski el 21 de mayo de 1901. El costo de la construcción del templo fue de aproximadamente 70,000 rublos, y el iconostasio costó 12,000 rublos. En 1909, por iniciativa del consejo de la iglesia, creado por el sacerdote mayor p. A. Polotebnov, el templo fue decorado por el artista Dmitriev de Orenburg por 5,100 rublos.

En 1932, el templo fue cerrado, las cruces fueron retiradas, el campanario y la cúpula fueron destruidos, y el edificio fue remodelado como club.

En 1993, el edificio del templo fue devuelto a la iglesia. En el momento de la entrega, se encontraba en estado de emergencia y no había sido reparado durante mucho tiempo. En marzo de 1993, las puertas se abrieron nuevamente para los feligreses, y en Pascua se celebró el primer servicio en la iglesia de San Miguel Arcángel, oficiado por el esquiarquimandrita Serafim Tomin, que llegó de Orenburg. Este evento fue una alegría para los creyentes y todos los habitantes de Sharlyk.