Храм во имя святого пророка Илии в деревне Усть-Утка был сооружен в 1900 году путем перестройки ранее существовавшей Пророко-Ильинской часовни, упоминаемой в документах с 1847 года. Часовня находилась на территории Усть-Уткинской Пристани, значимого пункта сплава продукции горнозаводского округа Демидовых по реке Чусовой. Перестройка включала прирубку алтарной части и создание полноценного церковного здания. Освящение храма состоялось в 1903 году.
Здание представляло собой прямоугольную в плане деревянную постройку с двускатной крышей, увенчанную одной главой и колокольней. Архитектурное решение характерно для скромных сельских храмов Урала конца XIX – начала XX веков. В 1912 году храм был зафиксирован на цветной фотографии С.М. Прокудина-Горского в рамках документального проекта по съемке памятников Российской империи.
В 1937 году храм был закрыт для богослужений. Помещение использовалось как сельский клуб, а в 1970-х годах передано турбазе «Кедр», принадлежавшей Уралвагонзаводу. В этот период произошли значительные переделки внутреннего пространства. В 2018 году здание было возвращено Нижнетагильской епархии Русской Православной Церкви и в 2019 году возобновлены богослужения.
С историей храма связано имя священника Константина Лебедева, служившего здесь с 1912 по 1915 годы. Впоследствии он был канонизирован как священномученик за исповедание веры в 1918 году. Престольный праздник храма отмечается 2 августа (20 июля по старому стилю) в день памяти пророка Илии.