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

El 26 de marzo de 1946, el metropolitano de Chkalov y Buzuluk, Manuel Lemeshevsky, consagró la casa de oración en la calle Chernyshévskogo. Posteriormente, el edificio fue completamente reconstruido: se añadieron un altar, un vestíbulo con campanario y se instaló una cúpula con una linterna.