Первая церковь в Новой Еловке была построена в 1907 году. Назвали её Крестовоздвиженской в честь осеннего христианского праздника Воздвижения, во время которого и воздвигались часовни и кресты. Спустя два года, в 1909 году церковь сгорела. До строительства нового здания действовал молитвенный дом, удовлетворяющий духовные запросы крестьян. Строительство новой церкви началось лишь в 1915 году. Строили церковь всем миром, строевой лес поставлял один из жителей деревни Александровка.
Выстроенная церковь, стоящая в центре села, была неземной красоты. Издалека был виден её купол с позолоченным крестом. Освящена была церковь Крестовоздвиженская Енисейским владыкой. В престольные праздники прибывало много людей на богомолье. Дошли до нас и имена священников, в разное время служивших в нашей церкви. В 1914 году священником был Стефан Абрамович, а в 1917 году, в здании новой церкви, священник Владимир Фокин. Последним священником был отец Николай, родитель Николая Николаевича Иванова.
В 1924 году сброшен был с храма колокол. В начале 1938 года Новоеловская Крестовоздвиженская церковь по распоряжению вышестоящих властей была закрыта. В дальнейшем церковь под зерносклад приспособили, было устроено колхозное зернохранилище.
С началом Великой Отечественной войны в здании церкви размещались ремонтные мастерские – МТС (СХТ). Большие иконы служили чурбаками – подставками под моторы. Иконы выбрасывали и уничтожали. В 1950-е годы было построено новое здание МТС (СХТ), а в здании церкви открыли клуб. А когда было построено новое здание клуба, в 1987 бывшую церковь, стены перенёсшие многое и потемневшие от времени, снесли.
По материалам: https://uistoka.ru/snovaya-elovka/istoriya