Le nom du village d'Alexeïevka est lié au nom de saint Alexis, Métropolite de Moscou et de toute la Russie. Il a été fondé par des représentants de l'ancienne famille noble des Akhmatov, inscrits dans le livre généalogique du gouvernement de Nizhni Novgorod au milieu du XIXe siècle. L'histoire de la première église à Alexeïevka commence au XVIIIe siècle. En 1714, Anna Ivanovna Zasetskaya, parente des Akhmatov, a construit un temple en bois avec deux autels, dédiés au saint prophète Élie et à la Mère de Dieu d'Iver. Ce temple a existé jusqu'en 1845, lorsqu'il a été démoli en raison de sa vétusté.

Bien avant la fermeture de l'ancienne église, les préparatifs pour la construction d'une nouvelle avaient commencé. Les Akhmatov récoltaient du bois, qu'ils abattaient près du village de Malyy Kazarinov. Alexeï Asafovitch Akhmatov apportait du bois du village de Kalapina, tandis que Piotr Antonovitch Akhmatov, de Lyskov. Cependant, pour une raison inconnue, le bourmestre Piotr Tchernychev a utilisé ce bois pour construire des granges dans le village d'Anosovo. La construction de l'église a été retardée, mais plus tard, elle a été reprise par Varvara Borisovna Akhmatova, veuve d'Alexeï Asafovitch. D'autres propriétaires d'Alexeïevka l'ont aidée en fournissant des charpentiers serfs. La nouvelle église a été construite en 1845 et consacrée en l'honneur de la Mère de Dieu de Kazan, avec des chapelles au nom de saint Nicolas et saint Alexis.

En 1879, Piotr Nikolaïevitch Akhmatov, suivant le testament de son oncle Alexeï Petrovitch Akhmatov, a investi 2000 roubles à la banque pour la construction d'une nouvelle église en pierre. Les paroissiens d'Alexeïevka, initialement serfs des Akhmatov, vivaient principalement dans un seul village. Cependant, au XIXe siècle, beaucoup d'entre eux ont été déplacés vers d'autres gouvernements. Alexeï Petrovitch Akhmatov a déplacé une partie des paysans en 1841 vers les villages de Nikoulino et Anosovo, et en 1857, Fiodor Fiodorovitch Akhmatov a déplacé 123 âmes vers le village de Kachim. Varvara Borisovna Akhmatova a déménagé au village de Gouliaïevo. En conséquence, l'église est restée dans un champ avec les maisons du clergé, tandis qu'Alexeïevka ne comptait plus que 103 âmes de révision. Les terres laissées par les paysans se sont transformées en friches, tandis que le clergé de l'église disposait de 69 dessiatines de terre.

Avec le temps, Alexeïevka et la paroisse ont renaître. Au début du XXe siècle, la paroisse comptait plus de cinq cents paroissiens.