Село Алексеищево, также известное как Леонтьево, расположено в 27 верстах от Владимира. В XVII веке оно принадлежало окольничему Никите Ивановичу Акинфову, а затем перешло под управление Московской Голицынской больницы. В 1682 году Н.И. Акинфов построил в Алексеищеве каменную церковь в честь Введения во храм Пресвятой Богородицы с теплым приделом во имя святой великомученицы Екатерины. При церкви служили священник, дьячок, пономарь и просвирница. В то время в приходе насчитывался один помещичий двор, 58 крестьянских и 5 бобыльских. Помещик выделил причту 12 четвертей земли в поле и сенные покосы на 20 копен.

Церковь сохранилась до наших дней, хотя и претерпела некоторые изменения: холодная часть была расширена, а придел, ранее находившийся в колокольне, переместили к южной стороне. При церкви стоит каменная колокольня с шатровым верхом, построенная в то же время.

В церкви три престола: главный в честь Введения во храм Пресвятой Богородицы и два теплых придела, в память Усекновения Главы Иоанна Крестителя и во имя святой великомученицы Екатерины. В алтаре Екатерининского придела на стене около жертвенника на белом камне высечены две надписи: «о здравии царя Федора Алексеевича и его супруги Агафии Семеновны» и «о здравии думного дворянина и воеводы города Переславля и наместника города Юрьева Польского Н.И. Акинфова и его родственников, а также об упокоении его родственников».

Церковные документы сохранились в полном объеме: копии метрических книг с 1800 года и исповедные росписи с 1829 года. Земли при церкви включают 1 десятину усадебной, 17 десятин пахотной и 15 десятин сенокосной. Плана и межевой книги на землю нет. По штату причту положены священник, диакон и псаломщик. Причт получает доходы от процентов с капитала в 200 рублей, служб и треб, хлебного сбора и земли, всего около 850 рублей в год. Дома причта находятся на церковной земле.

Приход включает село Алексеищево и деревни Пенкино, Неверово, Бородино и Смыкужа, где по клировым ведомостям числится 858 мужчин и 955 женщин. При церкви действует церковно-приходская школа, открытая в 1884 году.