El nombre del asentamiento Alexéyevka está relacionado con el nombre del santo Alejo, Metropolitano de Moscú y de toda Rusia. Fue fundado por representantes de la antigua familia noble de los Ajmátov, que fueron incluidos en el libro genealógico de la provincia de Nizhni Nóvgorod a mediados del siglo XIX. La historia de la primera iglesia en Alexéyevka comienza en el siglo XVIII. En 1714, Anna Ivanovna Zasetskaya, pariente de los Ajmátov, construyó un templo de madera con dos altares, dedicados al profeta Elías y a la Madre de Dios de Iver. Este templo existió hasta 1845, cuando fue desmantelado por su deterioro.

Mucho antes del cierre de la antigua iglesia, comenzó la preparación para la construcción de una nueva. Los Ajmátov estaban acopiando madera, que talaban cerca del pueblo de Malý Kazarínov. Alexéi Asafovich Ajmátov traía madera del pueblo de Kalapina, y Piotr Antonovich Ajmátov, de Lyskovo. Sin embargo, por razones desconocidas, el burgomaestre Piotr Chernyshov utilizó esta madera para construir graneros en el pueblo de Anósovo. La construcción de la iglesia fue pospuesta, pero más tarde fue reanudada por Varvara Borisovna Ajmátova, viuda de Alexéi Asafovich. Otros propietarios de Alexéyevka la ayudaron, proporcionando carpinteros siervos. La nueva iglesia fue construida en 1845 y consagrada en honor a la Madre de Dios de Kazán, con capillas en nombre del santo Nicolás y del santo Alejo.

En 1879, Piotr Nikoláevich Ajmátov, siguiendo el testamento de su tío Alexéi Petrovich Ajmátov, depositó 2000 rublos en el banco para la construcción de una nueva iglesia de piedra. Los feligreses de Alexéyevka, originalmente siervos de los Ajmátov, vivían principalmente en un solo pueblo. Sin embargo, en el siglo XIX, muchos de ellos fueron reubicados en otras provincias. Alexéi Petrovich Ajmátov reubicó a parte de los campesinos en los pueblos de Nikulino y Anósovo en 1841, y en 1857, Fiódor Fedoséyevich Ajmátov reubicó a 123 almas en el pueblo de Kachím. Varvara Borisovna Ajmátova se mudó al pueblo de Guláyevo. Como resultado, la iglesia quedó en un campo con las casas del clero, y en Alexéyevka solo quedaron 103 almas revisadas. Las tierras dejadas por los campesinos se convirtieron en eriales, y el clero de la iglesia disponía de 69 desiatinas de tierra.

Con el tiempo, Alexéyevka y la parroquia resurgieron. Para principios del siglo XX, la parroquia contaba con más de quinientos feligreses.