В 1849 году был основан самостоятельный Елошанский приход с деревянной церковью пророка Илии, находившейся под управлением Тобольского преосвященного. В приход, помимо села Елошанского, вошли деревни Кузнецова, Меньщикова и Светлая. В 1854 году было получено разрешение на освящение храма, которое вскоре состоялось. Однако 4 мая 1858 года церковь сгорела, хотя часть утвари и иконостас удалось спасти. Прихожане решили построить новую деревянную церковь взамен утраченной.

21 июня 1859 года священник Сретенской церкви села Моршихинского Михаил Иваницкий заложил новый храм. Строительством занялся крестьянин деревни Суерской Арлагульской волости Иван Карих. 19 июля 1860 года новый Елошанский храм был освящен. К 1888 году он стал тесен, а иконы в иконостасе настолько обветшали, что лики на них были почти неразличимы. Поэтому было принято решение о строительстве новой каменной церкви.

Место для новой церкви выбрали на площади среди села, рядом со старой. Проект разработал архитектор Анатолий Пермяков, а строительство поручили крестьянину деревни Плетневой Омутинской волости Ялуторовского уезда Егору Макарову. Работы по созданию иконостаса доверили московской фирме Петра Сизова. В ночь на 26 декабря 1914 года старый деревянный храм сгорел.

19 июля 1916 года при большом скоплении народа епископ Тобольский Варнава освятил новую церковь.

В начале 1910-х годов Елошанский приход включал само село и деревни Кузнецову, Меньщикову, Суерскую, Балакульскую, Светлую и Кабакову. С 1888 года здесь функционировала церковно-приходская школа.

В 1923 году по решению общего собрания жителей села Елошанского здание церкви было переоборудовано под склад зерна, позже была разрушена колокольня. В таком состоянии храм оставался до начала 2010-х годов.

Сейчас церковь заброшена. Внутрь можно зайти и увидеть, что осталось. Некоторые окна сохранились, другие утрачены. Крыша заросла травой. Купол с крестом сохранился, хотя покрытие купола уже облезает. Планируется восстановление церкви. Одна часть здания закрыта на замок и недоступна, вероятно, там проводятся службы.