Im Jahr 1883 reichten die Bewohner des Dorfes Sorotschinsk ein Gesuch ein, um einen Plan für den Bau einer steinernen, beheizten Kirche mit einem Glockenturm, die für 1200 Personen ausgelegt war, zu Ehren der Kazan-Ikone der Gottesmutter zu erstellen. Der Bau der Kazan-Kirche wurde von 1884 bis 1889 unter der Aufsicht des Diözesanarchitekten Inosemzev durchgeführt. Die Kirche wurde am 20. Dezember 1892 von Bischof Gurij von Samara geweiht und wurde der Michael-Archangel-Kirche zugeordnet.

Am 26. März 1946 weihte Metropolit Manuil Lemeshevsky das Gebetshaus in der Tschernyschewski-Straße. Später wurde das Gebäude umfassend umgebaut: ein Altar, ein Vorraum mit Glockenturm wurden hinzugefügt und eine Kuppel mit einer Laterne installiert.