Der Name des Dorfes Alexejewka ist mit dem Namen des Heiligen Alexius, Metropolit von Moskau und ganz Russland, verbunden. Es wurde von Vertretern des alten Adelsgeschlechts der Achmatows gegründet, die Mitte des 19. Jahrhunderts in das Stammbaumregister der Provinz Nischni Nowgorod eingetragen wurden. Die Geschichte der ersten Kirche in Alexejewka beginnt im 18. Jahrhundert. Im Jahr 1714 baute Anna Iwanowna Sasezkaja, eine Verwandte der Achmatows, eine hölzerne Kirche mit zwei Altären, die dem heiligen Propheten Elia und der Iberischen Gottesmutter gewidmet waren. Diese Kirche bestand bis 1845, als sie wegen Baufälligkeit abgerissen wurde.

Lange vor der Schließung der alten Kirche begann die Vorbereitung zum Bau einer neuen. Die Achmatows lagerten Holz, das sie hinter dem Dorf Malyj Kazarino fällten. Alexej Asafowitsch Achmatow brachte Holz aus dem Dorf Kalapino, und Pjotr Antonowitsch Achmatow aus Lyskov. Aus unbekannten Gründen nutzte jedoch der Bürgermeister Pjotr Tschernyschew dieses Holz zum Bau von Scheunen im Dorf Anosowo. Der Bau der Kirche wurde verschoben, aber später wurde er von Warwara Borisowna Achmatowa, der Witwe von Alexej Asafowitsch, wieder aufgenommen. Ihr halfen andere Eigentümer von Alexejewka, indem sie Leibeigene Zimmerleute zur Verfügung stellten. Die neue Kirche wurde 1845 erbaut und zu Ehren der Kazan-Gottesmutter geweiht, mit Seitenaltären im Namen des heiligen Nikolaus und des heiligen Alexius.

Im Jahr 1879 investierte Pjotr Nikolajewitsch Achmatow, gemäß dem Testament seines Onkels Alexej Petrowitsch Achmatow, 2000 Rubel in die Bank für den Bau einer neuen Steinkirche. Die Gemeindemitglieder von Alexejewka, ursprünglich Leibeigene der Achmatows, lebten hauptsächlich im selben Dorf. Im 19. Jahrhundert wurden jedoch viele von ihnen in andere Provinzen umgesiedelt. Alexej Petrowitsch Achmatow siedelte 1841 einen Teil der Bauern in die Dörfer Nikulino und Anosowo um, und 1857 siedelte Fjodor Fjodorowitsch Achmatow 123 Seelen ins Dorf Kachim um. Warwara Borisowna Achmatowa zog ins Dorf Guljajevo. Infolgedessen blieb die Kirche auf dem Feld mit den Häusern des Klerus, während in Alexejewka nur noch 103 Revision-Seelen verblieben. Die von den Bauern verlassenen Ländereien verwandelten sich in Ödland, während die kirchliche Gemeinde 69 Desjatinen Land nutzte.

Im Laufe der Zeit erlebten Alexejewka und die Kirchengemeinde eine Wiederbelebung. Zu Beginn des 20. Jahrhunderts zählte die Gemeinde mehr als fünfhundert Gläubige.