Деревянный храм во имя Илии Пророка существовал в Ильинском по крайней мере с начала XVIII века. Несколько раз перестраивался, наконец в 1829 году в селе заложили каменный двухэтажный двухпрестольный храм. Нижний храм освятили в 1841 году в честь Рождества Христова, верхний — во имя Илии Пророка в 1851 году. Храм выстроили в традициях классического стиля.
В 1935 году Илиинский храм решением властей закрыли. Церковное здание осквернили, венчания разрушили. Некоторое время здание церкви пустовало, затем в нем действовали светские организации. Сейчас в перестроенном до неузнаваемости здании старого храма находятся ремонтные мастерские фермерского хозяйства.
В 1996 году в Ильинском воссоздана церковная община. С 2005 года в селе открыт молитвенный дом, где проходят богослужения. Верующие надеются на возвращение здания старой церкви и на воссоздание храма.