Las primeras menciones de la iglesia de madera en la fortaleza de Sorochinsk, dedicada al Nacimiento de Cristo, aparecen en el Registro Clerical de 1854. El documento indica que la iglesia de Cristo Nacido fue construida en 1788 gracias al esfuerzo del sacerdote Georgy Gavrilov y del cosaco retirado Mikhail Kolosov. La iglesia era de madera, con un campanario del mismo material y un solo altar.

En 1859 se completó la construcción de la nueva iglesia de San Miguel Arcángel con un altar en honor a San Mitrofán de Vorónezh. Sin embargo, el 27 de abril de 1860, ambas iglesias, la antigua y la nueva, se quemaron en un incendio que destruyó gran parte del pueblo, incluyendo alrededor de 300 hogares. Entre 1866 y 1872 se construyó una nueva iglesia de madera con campanario en honor al Arcángel Miguel, con dos altares: el derecho en honor a San Nicolás y el izquierdo en honor a San Mitrofán de Vorónezh.

En 1883, los habitantes del pueblo solicitaron la creación de un plan para una iglesia de piedra en honor a la Madre de Dios de Kazán, diseñada para 1200 personas. La construcción de la iglesia de Kazán se llevó a cabo entre 1884 y 1889 bajo la supervisión del arquitecto diocesano Inozemtsev. El 20 de diciembre de 1892, la iglesia fue consagrada por el obispo de Samara, Guriy, y se convirtió en una filial de la iglesia de San Miguel Arcángel.

El 23 de julio de 1899, el templo de madera de San Miguel Arcángel se quemó después de una reparación. El 12 de agosto de ese mismo año, el clero y el anciano de la iglesia se dirigieron al obispo Guriy con la solicitud de permitir la construcción de un nuevo templo de piedra en el lugar del que se había quemado. El obispo Guriy colocó una cruz en el lugar del futuro templo y depositó reliquias sagradas en la piedra. Para el otoño de 1905, la construcción se completó, y el templo fue cubierto con hierro, pintado por fuera y equipado con una estufa.

El 18 de febrero de 1907, el altar derecho en honor a San Nicolás fue consagrado, y el 12 de septiembre de 1910, el altar izquierdo en honor a San Mitrofán de Vorónezh. El altar principal fue consagrado presumiblemente a finales de 1911, y el 21 de noviembre de ese mismo año se celebró el primer servicio religioso.

En 1918, el nuevo gobierno prohibió los servicios religiosos, los clérigos fueron reprimidos, y la iglesia de la Madre de Dios de Kazán fue destruida. Entre 1920 y 1921, comenzó la confiscación de bienes de la iglesia, que también afectó a la iglesia de San Miguel Arcángel. El templo funcionó durante aproximadamente veinte años y fue cerrado entre 1930 y 1931, comenzando su desmantelamiento parcial.

El 16 de mayo de 1945, a Sorochinsk se le otorgó el estatus de ciudad, y surgió la necesidad de una iglesia. Con donaciones, se adquirió una casa que los feligreses remodelaron para el servicio y consagraron en honor al Arcángel Miguel. El 26 de marzo de 1946, el metropolitano Manuel Lemeshevsky llegó a Sorochinsk para consagrar la casa de oración.

A finales de la década de 1980, la casa de cultura de la ciudad, ubicada en el templo de San Miguel Arcángel en ruinas, dejó de existir. El 27 de diciembre de 1990, el edificio de la iglesia, que se encontraba en estado de emergencia, fue entregado a los creyentes por decisión del Consejo de Diputados del Pueblo de Sorochinsk.