Название селения Алексеевка связано с именем святителя Алексия, Митрополита Московского и всея Руси. Основали его представители древнего дворянского рода Ахматовых, внесенные в родословную книгу Нижегородской губернии в середине XIX века. История первой церкви в Алексеевке начинается с XVIII века. В 1714 году Анна Ивановна Засецкая, родственница Ахматовых, построила деревянный храм с двумя престолами, посвященными святому пророку Илье и Иверской Божией Матери. Этот храм существовал до 1845 года, когда его разобрали из-за ветхости.

Задолго до закрытия старой церкви началась подготовка к строительству новой. Ахматовы заготавливали лес, который рубили за деревней Малый Казаринов. Алексей Асафович Ахматов привозил лес из села Калапина, а Петр Антонович Ахматов, из Лыскова. Однако, по неизвестной причине, бурмистр Петр Чернышев использовал этот лес для строительства амбаров в селе Аносово. Строительство храма было отложено, но позже его возобновила Варвара Борисовна Ахматова, вдова Алексея Асафовича. Ей помогали другие владельцы Алексеевки, предоставляя крепостных плотников. Новый храм был построен в 1845 году и освящен в честь Казанской Божией Матери, с приделами во имя святителя Николая и святителя Алексия.

В 1879 году Петр Николаевич Ахматов, следуя завещанию дяди Алексея Петровича Ахматова, вложил 2000 рублей в банк для строительства нового каменного храма. Прихожане Алексеевки, изначально крепостные Ахматовых, жили в основном в одном селе. Однако в XIX веке многие из них были переселены в другие губернии. Алексей Петрович Ахматов в 1841 году переселил часть крестьян в села Никулино и Аносово, а в 1857 году Федор Федосеевич Ахматов переселил 123 души в село Качим. Варвара Борисовна Ахматова переехала в село Гуляево. В результате церковь осталась в поле с домами причта, а в Алексеевке осталось лишь 103 ревизские души. Земли, оставленные крестьянами, превратились в пустоши, а церковный причт пользовался 69 десятинами земли.

Со временем Алексеевка и церковный приход возродились. К началу XX века в приходе насчитывалось более пятисот прихожан.