Die ersten Erwähnungen der hölzernen Kirche in der Sorotschinsk-Festung, die der Geburt Christi gewidmet war, finden sich im Klerikalen Verzeichnis von 1854. In dem Dokument wird erwähnt, dass die Christgeburt-Kirche 1788 mit Hilfe des Priesters Georgij Gavrilov und des pensionierten Kosaken Michail Kolosov erbaut wurde. Die Kirche war aus Holz, mit einem Glockenturm und einem Altar.

Im Jahr 1859 wurde der Bau der neuen Erzengel-Michael-Kirche mit einer Kapelle zu Ehren des heiligen Mitrophan von Woronesch abgeschlossen. Am 27. April 1860 brannten jedoch beide Kirchen, die alte und die neue, in einem Feuer nieder, das einen Großteil des Dorfes vernichtete, einschließlich etwa 300 Höfen. Von 1866 bis 1872 wurde im Dorf eine neue hölzerne Kirche mit Glockenturm im Namen des Erzengels Michael erbaut, mit zwei Kapellen: der rechten zu Ehren des heiligen Nikolaus und der linken zu Ehren des heiligen Mitrophan von Woronesch.

Im Jahr 1883 wandten sich die Dorfbewohner mit der Bitte um einen Plan für eine Steinkirche im Namen der Gottesmutter von Kasan, die für 1200 Personen ausgelegt war. Der Bau der Kasan-Kirche wurde von 1884 bis 1889 unter der Aufsicht des Diözesanarchitekten Inosemcev durchgeführt. Am 20. Dezember 1892 wurde die Kirche von Bischof Gurij von Samara geweiht und wurde der Erzengel-Michael-Kirche zugeordnet.

Am 23. Juli 1899 brannte die hölzerne Kirche des Erzengels Michael nach einer Renovierung nieder. Am 12. August desselben Jahres wandten sich der Kirchenvorstand und der Älteste an Bischof Gurij mit der Bitte, den Bau einer neuen Steinkirche an der Stelle der abgebrannten zu genehmigen. Bischof Gurij legte ein Kreuz an der Stelle der zukünftigen Kirche und legte heilige Reliquien in den Stein. Bis zum Herbst 1905 war der Bau abgeschlossen, und die Kirche war mit Eisen gedeckt, außen gestrichen und mit einem Ofen ausgestattet.

Am 18. Februar 1907 wurde die rechte Kapelle im Namen des heiligen Nikolaus geweiht, und am 12. September 1910 die linke Kapelle im Namen des heiligen Mitrophan von Woronesch. Der Hauptaltar wurde vermutlich Ende 1911 geweiht, und am 21. November desselben Jahres fand der erste Gottesdienst statt.

Im Jahr 1918 verbot die neue Regierung die Kirchenfeiern, die Geistlichen wurden verfolgt, und die Kirche der Gottesmutter von Kasan wurde zerstört. In den Jahren 1920-1921 begann die Beschlagnahme von Kirchenwerten, die auch die Erzengel-Michael-Kirche betraf. Die Kirche war etwa zwanzig Jahre in Betrieb und wurde 1930-1931 geschlossen, es begann der teilweise Abriss.

Am 16. Mai 1945 erhielt Sorotschinsk den Status einer Stadt, und es entstand die Notwendigkeit einer Kirche. Mit Spenden wurde ein Haus erworben, das von den Gemeindemitgliedern für den Gottesdienst umgebaut und im Namen des Erzengels Michael geweiht wurde. Am 26. März 1946 kam Metropolit Manuil Lemeshevsky nach Sorotschinsk, um das Gebetshaus zu weihen.

Bis Ende der 1980er Jahre hörte das städtische Kulturhaus, das sich in der halbzerstörten Kirche des Erzengels Michael befand, auf zu existieren. Am 27. Dezember 1990 wurde das Gebäude der Kirche, das sich in einem Notstand befand, durch Beschluss des Sorotschinsk-Stadtparlaments den Gläubigen übergeben.