La iglesia de madera, construida con fondos de los feligreses, fue consagrada el 26 de octubre de 1893 en honor al Santo Profeta Elías. El 6 de agosto de 1899 se estableció la administración parroquial. La iglesia de Elías fue cerrada en 1937.

En el pueblo de Vasilyevskoye, en el distrito de Krasnogorsk, se llevó a cabo una reconstrucción del templo durante más de un año, que es una de las iglesias de madera más antiguas de Udmurtia y tiene 118 años. En los últimos años, se encontraba en estado de emergencia: el campanario se inclinaba, el techo se hundía y el edificio estaba muy deteriorado. Los habitantes pidieron ayuda a Nikolai Borisovich Sorokin, director general de OAO 'Udmurtspirtprom', quien respondió a la solicitud de sus compatriotas. Se eligió a la empresa contratista LLC 'Stroy-tsentr' para la reconstrucción, y se restauró el proyecto tras estudiar documentos de archivo. Se decidió devolver al templo su aspecto histórico, eliminar materiales primitivos de la época soviética y cambiar la paleta de colores de verde a blanco y frambuesa, como se había planeado originalmente.

El 2 de agosto de 2011, en el día del profeta Elías, el templo se presentó ante los reunidos en su forma renovada: por fuera lo cubrieron con tablones de madera blanca, que recuerdan al revestimiento de plástico. Los marcos de las ventanas y las esquinas de las paredes se pintaron de color frambuesa. El techo verde fue hecho por maestros de Chelyabinsk. Las cúpulas y cruces fueron doradas. Se despejó el área alrededor, se eliminaron las viejas construcciones y se instaló una cerca de hierro con elementos dorados. Las puertas fueron decoradas con patrones forjados. Alrededor de la iglesia se colocó un camino de adoquines, y desde la calle se accede a ella por escalones. Ahora el templo parece una verdadera obra de los constructores modernos, y no como una antigua iglesia rural.

A las 10 en punto de la mañana, llegó a Vasilyevskoye el Metropolitano de Izhevsk y Udmurtia, Nikolai, para consagrar el templo tras la reconstrucción. También llegaron a la ceremonia invitados de honor: el director general de OAO 'Udmurtspirtprom' N.B. Sorokin, el ministro de trabajo de la República de Udmurtia S.S. Fefilov, la diputada del Consejo Estatal de la República de Udmurtia O.I. Cherkasova y el jefe de la municipalidad 'Distrito de Krasnogorsk' V.S. Korepanov. Tras la consagración, el Metropolitano Nikolai presidió la Divina Liturgia. Luego se llevó a cabo la premiación de aquellos que contribuyeron a la restauración del templo, con la Medalla Conmemorativa Diocesana del Santo Arcángel Miguel.