До 1843 года населённые пункты, впоследствии вошедшие в Илкодинский приход, были приписаны к церкви села Николы-Пустого поля. Однако значительное расстояние (около 12 вёрст) до приходской церкви создавало неудобства для местных жителей. В 1831 году крестьяне деревень Илкодино и Селищ подали прошение епископу Владимирскому и Суздальскому Епифанию о разрешении построить новый каменный храм в деревне Илкодино. Прошение было поддержано помещиком Александром Константиновичем Поливановым, который предоставил доверенность на использование своей земли под строительство. Однако попытка перевести имущество и причт из Никольской церкви встретила сопротивление, что задержало начало строительства.
В 1841 году, при активной поддержке А. К. Поливанова и владельца Мишеронского стекольного завода С. Г. Костерёва, началось строительство каменной церкви. В 1843 году деревня Илкодино получила статус села в связи с возведением храма. Строительство продолжалось до 1851 года. В храме было устроено три престола: главный в честь Рождества Христова (освящён в 1851 году), в честь иконы Знамения Пресвятой Богородицы (освящён в 1844 году) и святого Николая Чудотворца (освящён в 1846 году). Стены храма расписал крепостной живописец, который за свою работу получил вольную.
Архитектурно храм представляет собой кирпичное здание в стиле ампир с купольной кровлей, трапезной и колокольней. Внутреннее убранство включало иконы с серебряными вызолоченными ризами, в том числе иконы Нерукотворного Образа и Знамения Пресвятой Богородицы, пожертвованные А. К. Поливановым. Особое внимание заслуживает картина, изображающая пригвождение Иисуса Христа к столбу для бичевания, написанная с итальянского оригинала тем же крепостным художником.
Приход охватывал село Илкодино и деревни Мишукино, Селищи и Передел, с общим населением 778 мужчин и 896 женщин по клировым ведомостям. На содержание причта, состоявшего из священника, диакона и псаломщика, поступали средства из различных источников, включая проценты с капитала, доходы от земель и требоисправлений. При храме действовало училище, основанное в 1874 году обществом и крестьянином Степаном Григорьевичем Масловым. В 1884 году училище имело деревянное здание, одну классную комнату и обеспечивало образование для местных детей.
