Les premières mentions d'une église en bois dans la forteresse de Sorotchinsk, dédiée à la Nativité du Christ, apparaissent dans le registre ecclésiastique de 1854. Le document indique que l'église de la Nativité du Christ a été construite en 1788 grâce aux efforts du prêtre Georgy Gavrilov et du cosaque à la retraite Mikhail Kolosov. L'église était en bois, avec un clocher similaire et un seul autel.

En 1859, la construction d'une nouvelle église de Saint Michel Archange avec une chapelle dédiée à Saint Mitrophane de Voronej a été achevée. Cependant, le 27 avril 1860, les deux églises, ancienne et nouvelle, ont brûlé dans un incendie qui a détruit une grande partie du village, y compris environ 300 foyers. Entre 1866 et 1872, une nouvelle église en bois avec un clocher au nom de l'archistratège Michel a été érigée dans le village, avec deux chapelles : la droite en l'honneur de Saint Nicolas et la gauche en l'honneur de Saint Mitrophane de Voronej.

En 1883, les habitants du village ont demandé la création d'un plan pour une église en pierre au nom de la Mère de Dieu de Kazan, capable d'accueillir 1200 personnes. La construction de l'église de Kazan a eu lieu de 1884 à 1889 sous la supervision de l'architecte diocésain Inozemtsev. Le 20 décembre 1892, l'église a été consacrée par l'évêque de Samara, Guriy, et est devenue une église annexe à l'église de Saint Michel Archange.

Le 23 juillet 1899, le temple en bois de Saint Michel Archange a brûlé après des réparations. Le 12 août de la même année, le clergé et le doyen ont demandé à l'évêque Guriy la permission de construire un nouveau temple en pierre à l'emplacement de celui qui avait brûlé. L'évêque Guriy a posé une croix à l'emplacement du futur temple et a placé des reliques dans la pierre. À l'automne 1905, la construction a été achevée, et le temple a été recouvert de fer, peint à l'extérieur et équipé d'un poêle.

Le 18 février 1907, la chapelle droite au nom de Saint Nicolas a été consacrée, et le 12 septembre 1910, la chapelle gauche au nom de Saint Mitrophane de Voronej. L'autel principal a été consacré probablement à la fin de 1911, et le 21 novembre de la même année, le premier service a eu lieu.

En 1918, le nouveau pouvoir a interdit les services religieux, les prêtres ont été réprimés, et l'église de la Mère de Dieu de Kazan a été détruite. Entre 1920 et 1921, le retrait des valeurs ecclésiastiques a commencé, touchant également l'église de Saint Michel Archange. Le temple a fonctionné pendant environ vingt ans et a été fermé entre 1930 et 1931, avec le début de son démantèlement partiel.

Le 16 mai 1945, Sorotchinsk a obtenu le statut de ville, et il est devenu nécessaire d'avoir une église. Avec des dons, une maison a été acquise, que les paroissiens ont réaménagée pour le service et consacrée au nom de l'archistratège Michel. Le 26 mars 1946, le métropolite Manuel Lemeshevsky est arrivé à Sorotchinsk pour consacrer la maison de prière.

À la fin des années 1980, la maison de culture de la ville, située dans le temple en ruine de Saint Michel Archange, a cessé d'exister. Le 27 décembre 1990, le bâtiment du temple, en état d'urgence, a été transféré aux croyants par décision du Conseil municipal de Sorotchinsk.