Ильинская с. Олтухово каменная, с такою же колокольнею, построена в 1834 г.; обнесена каменной оградой с деревянными решетками. Кладбище в 250 саж. от церкви. Престолов 2: а) в честь Пророка Илии и б) во имя святителя Николая Чудотворца. Расстояние от Костромы 66 в., от Нерехты 70 в. Ближайшие церкви: Васильевская с. Шохна в 6 в., Петропавловская с. Стрелка и Богородицкая с. Борщевка в 8 в.

Баженов И.В. Краткие статистические сведения о приходских церквах Костромской епархии. Кострома, 1911.

Храм утрачен в советский период. На месте церкви характерные бугры заросшего фундамента.

В XVII в. по административно-территориальному делению село входило в Костромской уезд в Плесский стан. По церковно-административному делению приход относился к Плесской десятине.
В 1627-1631 гг. "за Степаном Ивановым Золотухиным старое его поместье четвертой жеребей села Алтухова на речке Олтуховке, а достальныя жеребьи за Микитою Ивановым Ортюковым, да за Федором Епишевым, а в селе на церковной земле церковь Ильи пророка древена клетцки стоит без пенья, а на церковной земле место дворовое попа".
В 1653 г. "церковь Ильи пророка на речке Олтуховке стоит без пения в поместье Никиты да Бориса Ортюковых да Михайла Золотухина..."
В 1654 г. "по новому дозору Алексея Копнина на той церковной земле поставлена церковь и обложена данью и писана в приходной книге в Плесской же десятине..."
В 1654 г. упоминается, как "прибывшая вновь", церковь "св. прор. Илии в селе Антехове (sic) в поместье Никиты да Бориса Артюковых".

Материалы для истории Костромской епархии. Вып. 3: Плесская десятина жилых данных церквей и пустовых церковных земель 1628-1710 и 1722-1746 гг. Кострома, 1902. Материалы для истории сел, церквей и владельцев Костромской губернии. Вып. 5: Отдел третий для Костромской и Плесской десятин: дворцовые, вотчинные, помещичьи, патриаршии, митрополичьи и монастырские вотчины и поместные села и погосты, деревни и пустоши с их церквами и церковными землями по пожалованным грамотам, по писцовым, переписным, дозорным, отказным и другим документам XV — XVIII вв. Москва, 1912.

http://old-churches.ru/ne_059.htm