Тевриз был основан в конце XVIII века переселенцами из Тобольской губернии. В 1794 году в посёлке был открыт приход с Троицкой церковью. В 1795 году была построена церковь во имя пророка Илии, которая стала центральным храмом для местных жителей .
Архитектурно храм представлял собой деревянное здание с высокой колокольней, характерное для сибирского церковного зодчества того времени. Он был расположен на видном месте среди зелени церковного сада.
В советский период, особенно в 1930-х годах, многие религиозные учреждения подверглись закрытию и разрушению. Сведения о судьбе храма в этот период ограничены, однако известно, что церковная жизнь в Тевризе была существенно ограничена.