En 1896, en el pueblo, con fondos de los feligreses, se construyó una iglesia de piedra con campanario, diseñada para más de tres mil personas. El iniciador de la construcción y benefactor fue el próspero campesino Alexander Pavlovich Saprykin. En el templo había tres altares: el primero, consagrado en honor a la Madre de Dios de Kazán el 10 de noviembre de 1896 por el obispo de Samara, Guriy; el segundo, dedicado a los santos Zosima y Savvatiy, consagrado el 13 de junio de 1901; y el tercero, en honor al santo Teodosio de Chernígov, cuya fecha de consagración es desconocida. En la iglesia servían dos sacerdotes, un diácono y dos salmistas.

La iglesia fue construida según el proyecto del arquitecto Mikhail Petrovich Korinfskiy Varentsov, y el director técnico fue el ingeniero-arquitecto Talokонов. El edificio está realizado en estilo ruso-bizantino con elementos de clasicismo. La rotonda, coronada con una cúpula, está rodeada de columnas. Para la construcción se utilizó ladrillo rojo local de la fábrica Krasnikova, y para el mortero se emplearon huevos de gallina.

El sistema de calefacción del templo era único: la leña en la estufa se consumía lentamente, y el humo caliente pasaba por los conductos en las paredes, calentándolas. El templo impresionaba por su belleza y grandeza, y se blanqueaba periódicamente con cal. En 1903, se construyó una cerca de hierro alrededor de la plaza de la iglesia sobre un cimiento de piedra. En 1896, junto a la iglesia, se construyó una casa de piedra con un apartamento para el portero, un salón para el descanso de los feligreses y un baptisterio. En el territorio también había una caseta de vigilancia, una panadería y un pequeño cementerio. Los servicios se llevaban a cabo diariamente, el templo era considerado catedral, y el coro contaba con hasta cuarenta personas.

En 1897, en el pueblo de Alekseyevka, se construyó una casa de madera para una escuela parroquial de dos clases, financiada por el Santo Sínodo. La escuela tenía habitaciones para maestros y un dormitorio para alumnos, así como una biblioteca con más de doscientas libros.

En marzo de 1934, comenzó la campaña para cerrar la iglesia, y en enero de 1936, el consejo de la iglesia prácticamente dejó de existir. En mayo de 1936, la iglesia de la Icono de Kazán fue cerrada y convertida en un club, y luego utilizada como almacén. Posteriormente, se destruyó la cerca de ladrillo, y se intentó derribar las paredes del templo, pero estos intentos resultaron infructuosos. En 1989, la iglesia fue devuelta a los creyentes, y comenzaron los trabajos de restauración.

La restauración del templo se convirtió en un esfuerzo común, y la gente traía sus antiguas íconos para decorarlo. El 2 de enero de 1991, se celebró la primera Divina Liturgia en el templo y la consagración del primer altar. En enero de 1997, Su Eminencia Sergiy, Arzobispo de Samara y Syzran, consagró la iglesia de la Icono de Kazán en Alekseyevka. Existen muchas versiones sobre la autoría de los íconos y frescos en el templo. En las paredes se conservan imágenes de santos de dos metros, bajo una de las cuales se ven las iniciales 'F.I.' y la fecha 1902. Según los especialistas, el templo fue pintado entre 1896 y 1900, pero el nombre del autor-pintor aún no se ha establecido.