En 1888, la construction d'une nouvelle église à trois autels a commencé à l'emplacement de l'ancienne église en bois. En 1896, grâce aux efforts et aux dons des paroissiens et des bienfaiteurs, un majestueux temple en pierre avec trois autels, un clocher et une clôture a été érigé à Mikhaylovsky, Sharlyk. La plus grande cloche pesait 366 pouds et était utilisée lors des fêtes, en cas d'incendie, pour rassembler les habitants et par mauvais temps pour les voyageurs. La langue de la cloche pesait 17 pouds. L'autel principal a été consacré en l'honneur de saint l'Archange Michel le 13 octobre 1896, l'autel de droite, en l'honneur de saint Nicolas le Thaumaturge le 26 octobre 1898, et l'autel de gauche, en l'honneur de saint Alexandre Nevski le 21 mai 1901. Le coût de construction de l'église était d'environ 70 000 roubles, et le retable a coûté 12 000 roubles. En 1909, à l'initiative du conseil paroissial, créé par le prêtre supérieur père A. Polotebnov, l'église a été peinte par l'artiste Dmitriev d'Orenbourg pour 5 100 roubles.

En 1932, l'église a été fermée, les croix enlevées, le clocher et le dôme détruits, et le bâtiment réaménagé en club.

En 1993, le bâtiment de l'église a été restitué à l'église. Au moment de la restitution, il était dans un état d'urgence et n'avait pas été réparé depuis longtemps. En mars 1993, les portes se sont à nouveau ouvertes pour les paroissiens, et à Pâques, le premier service a eu lieu dans l'église de l'Archange Michel, célébré par le schiarchevêque Séraphim Tomin, venu d'Orenbourg. Cet événement a été une joie pour les croyants et tous les habitants de Sharlyk.