Im Jahr 1896 wurde im Dorf mit Mitteln der Gemeindemitglieder eine steinerne Kirche mit Glockenturm erbaut, die für mehr als dreitausend Personen ausgelegt war. Initiator des Baus und Wohltäter war der wohlhabende Bauer Alexander Pawlowitsch Saprykin. In der Kirche gab es drei Altäre: der erste, geweiht zu Ehren der Kazan-Gottesmutter, wurde am 10. November 1896 von Bischof Gurij von Samara geweiht; der zweite, gewidmet den Heiligen Zosima und Savvatij, wurde am 13. Juni 1901 geweiht; und der dritte, zu Ehren des Heiligen Theodosius von Tschernigow, dessen Weihe-Datum unbekannt ist. In der Kirche dienten zwei Priester, ein Diakon und zwei Psalmodisten.

Die Kirche wurde nach dem Entwurf des Architekten Michail Petrowitsch Korinfski Warenzow erbaut, und der technische Leiter war der Ingenieur-Architekt Talokonow. Das Gebäude ist im russisch-byzantinischen Stil mit Elementen des Klassizismus gestaltet. Die Rotunde, gekrönt von einer Kuppel, wird von Säulen umgeben. Für den Bau wurde lokaler roter Ziegel von der Fabrik Krasnikow verwendet, und für den Mörtel kamen Hühnereier zum Einsatz.

Das Heizsystem der Kirche war einzigartig: Das Holz im Ofen glühte, und der heiße Rauch zog durch die Schornsteine in den Wänden und erwärmte sie. Die Kirche beeindruckte durch ihre Schönheit und Größe, sie wurde regelmäßig mit Kalk weiß gestrichen. Im Jahr 1903 wurde um den Kirchplatz eine eiserne Umzäunung auf einem steinernen Fundament errichtet. 1896 wurde neben der Kirche ein steinernes Haus mit einer Wohnung für den Wächter, einem Aufenthaltsraum für die Gemeindemitglieder und einer Taufkapelle gebaut. Auf dem Gelände befanden sich auch eine Wache, eine Bäckerei und ein kleines Friedhof. Die Gottesdienste fanden täglich statt, die Kirche galt als Kathedrale, und der Chor zählte bis zu vierzig Personen.

Im Jahr 1897 wurde im Dorf Alexejewka ein Holzhaus für eine zweiklassige kirchliche Schule erbaut, die vom Heiligen Synod finanziert wurde. Zur Schule gehörten Räume für Lehrer und ein Internat für Schüler sowie eine Bibliothek mit mehr als zweihundert Büchern.

Im März 1934 begann eine Kampagne zur Schließung der Kirche, und im Januar 1936 hörte der Kirchenrat praktisch auf zu existieren. Im Mai 1936 wurde die Kirche der Kazan-Ikone der Gottesmutter geschlossen und in einen Klub umgewandelt, später wurde sie als Lager genutzt. In der Folge wurde die Ziegelumzäunung zerstört, und es wurden Versuche unternommen, die Wände der Kirche zu zerstören, die jedoch erfolglos blieben. 1989 wurde die Kirche den Gläubigen zurückgegeben, und die Restaurierungsarbeiten begannen.

Die Wiederherstellung der Kirche wurde zu einer gemeinsamen Sache, und die Menschen brachten ihre alten Ikonen zur Verschönerung. Am 2. Januar 1991 fand in der Kirche die erste Göttliche Liturgie und die Weihe des ersten Altars statt. Im Januar 1997 weihte Seine Hochwürdigkeit Sergij, der Erzbischof von Samara und Syzran, die Kirche der Kazan-Ikone der Gottesmutter in Alexejewka. Es gibt viele Versionen über die Urheberschaft der Ikonen und Fresken in der Kirche. An den Wänden sind zweimeterhohe Darstellungen von Heiligen erhalten geblieben, unter einer davon sind die Initialen „F.I.“ und das Datum 1902 zu sehen. Nach Ansicht von Fachleuten wurde die Kirche zwischen 1896 und 1900 bemalt, aber der Name des Malers ist bis heute nicht bekannt.