En 1896, dans le village, grâce aux fonds des paroissiens, une église en pierre avec un clocher a été construite, capable d'accueillir plus de trois mille personnes. L'initiateur de la construction et le bienfaiteur était le paysan prospère Alexandre Pavlovitch Saprykin. L'église avait trois autels : le premier, consacré en l'honneur de l'icône de Kazan le 10 novembre 1896 par l'évêque de Samara, Gouriy ; le deuxième, dédié aux saints Zosime et Savvaty, consacré le 13 juin 1901 ; et le troisième, en l'honneur de saint Théodose de Tchernigov, dont la date de consécration est inconnue. Deux prêtres, un diacre et deux psalmistes officiaient dans l'église.

L'église a été construite selon le projet de l'architecte Mikhaïl Petrovitch Korinfski Varentsov, et l'ingénieur-architecte Talokonov était le responsable technique. Le bâtiment est réalisé dans le style russo-byzantin avec des éléments de classicisme. La rotonde, surmontée d'un dôme, est entourée de colonnes. Pour la construction, on a utilisé de la brique rouge locale provenant de l'usine Krasnikov, et des œufs de poule ont été utilisés pour le mortier.

Le système de chauffage de l'église était unique : le bois dans le poêle se consumait lentement, et la fumée chaude passait par les conduits dans les murs, les réchauffant. L'église impressionnait par sa beauté et sa grandeur, elle était périodiquement blanchie à la chaux. En 1903, une clôture en fer sur fondation en pierre a été érigée autour de la place de l'église. En 1896, à côté de l'église, une maison en pierre a été construite avec un appartement pour le gardien, une salle de repos pour les paroissiens et un baptistère. Sur le territoire se trouvaient également une loge de gardien, une boulangerie et un petit cimetière. Les services étaient célébrés quotidiennement, l'église était considérée comme cathédrale, et le chœur comptait jusqu'à quarante personnes.

En 1897, dans le village d'Alexeïevka, une maison en bois a été construite pour une école paroissiale à deux classes, financée par le Saint-Synode. L'école disposait de locaux pour les enseignants et d'un dortoir pour les élèves, ainsi que d'une bibliothèque avec plus de deux cents livres.

En mars 1934, une campagne de fermeture de l'église a commencé, et en janvier 1936, le conseil de l'église a pratiquement cessé d'exister. En mai 1936, l'église de l'icône de Kazan a été fermée et transformée en club, puis utilisée comme entrepôt. Par la suite, la clôture en brique a été détruite, et des tentatives de destruction des murs de l'église ont été faites, mais elles ont échoué. En 1989, l'église a été restituée aux croyants, et des travaux de restauration ont commencé.

La restauration de l'église est devenue une affaire commune, et les gens apportaient leurs anciennes icônes pour l'orner. Le 2 janvier 1991, la première Divine Liturgie et la consécration du premier autel ont eu lieu dans l'église. En janvier 1997, Son Éminence Serge, Archevêque de Samara et de Syzran, a consacré l'église de l'icône de Kazan à Alexeïevka. Il existe de nombreuses versions sur l'auteur des icônes et des fresques dans l'église. Sur les murs, des images de saints de deux mètres de haut ont été conservées, sous l'une d'elles figurent les initiales « F.I. » et la date de 1902. Selon les spécialistes, l'église a été peinte entre 1896 et 1900, mais le nom de l'auteur peintre n'a pas encore été établi.