Приход села Васильевское был учреждён по указу Святейшего Синода от 7 мая 1893 года за №1990. В его состав вошли селения, ранее относившиеся к приходам сёл Святогорское и Курьинское. Деревянный храм во имя святого пророка Илии был возведён на средства прихожан и освящён 26 октября 1893 года. Архитектурный проект выполнен В.М. Дружининым в стиле эклектики.
6 августа 1899 года при храме было открыто церковно-приходское попечительство. В 1937 году церковь была закрыта советскими властями. Последний священнослужитель перед закрытием, Прокопий Данилович Садаков, был арестован в 1938 году и скончался в заключении 5 ноября 1941 года. В тот же период подвергся аресту священник Александр Назарович Абашев.
Религиозная община была вновь зарегистрирована 6 декабря 1947 года, а 17 декабря того же года здание храма и культовое имущество были возвращены верующим. В послевоенный период в храме служили священнослужители, включая епископа Ижевского Пантелеимона в 1960-х годах.
В начале XXI века храм находился в аварийном состоянии. В 2011 году завершилась масштабная реконструкция, в ходе которой зданию вернули исторический облик согласно первоначальному проекту. Были заменены кровля, внешняя обшивка, восстановлены купола и кресты. 2 августа 2011 года, в день памяти пророка Илии, состоялось освящение обновлённого храма.