The name of the village Alexeyevka is associated with the name of Saint Alexius, Metropolitan of Moscow and all Russia. It was founded by representatives of the ancient noble family of Akhmatovs, who were entered into the genealogical book of Nizhny Novgorod province in the mid-19th century. The history of the first church in Alexeyevka begins in the 18th century. In 1714, Anna Ivanovna Zasetskaya, a relative of the Akhmatovs, built a wooden church with two altars dedicated to the prophet Elijah and the Iberian Mother of God. This church existed until 1845, when it was dismantled due to dilapidation.

Long before the old church was closed, preparations began for the construction of a new one. The Akhmatovs were harvesting timber, which they cut down near the village of Maly Kazarinov. Alexey Asafovich Akhmatov brought timber from the village of Kalapina, while Pyotr Antonovich Akhmatov sourced it from Lyskov. However, for unknown reasons, the burmistr Pyotr Chernychev used this timber to build barns in the village of Anosovo. The construction of the church was postponed, but later it was resumed by Varvara Borisovna Akhmatova, the widow of Alexey Asafovich. She was assisted by other landowners of Alexeyevka, providing serf carpenters. The new church was built in 1845 and consecrated in honor of the Kazan Mother of God, with side altars in the name of Saint Nicholas and Saint Alexius.

In 1879, Pyotr Nikolayevich Akhmatov, following the will of his uncle Alexey Petrovich Akhmatov, invested 2000 rubles in a bank for the construction of a new stone church. The parishioners of Alexeyevka, originally serfs of the Akhmatovs, mostly lived in one village. However, in the 19th century, many of them were resettled to other provinces. Alexey Petrovich Akhmatov resettled part of the peasants to the villages of Nikulino and Anosovo in 1841, and in 1857, Fyodor Fyodoseevich Akhmatov resettled 123 souls to the village of Kachim. Varvara Borisovna Akhmatova moved to the village of Gulyayevo. As a result, the church remained in a field with the houses of the clergy, while only 103 revision souls remained in Alexeyevka. The lands left by the peasants turned into wastelands, while the church clergy used 69 desyatinas of land.

Over time, Alexeyevka and the church parish revived. By the early 20th century, the parish had more than five hundred parishioners.