En 1849 se fundó la parroquia independiente de Yeloshnoe con una iglesia de madera del profeta Elías, que estaba bajo la administración del obispo de Tobolsk. La parroquia incluía, además del pueblo de Yeloshnoe, las aldeas de Kuznetsova, Menshikova y Svetlaya. En 1854 se obtuvo permiso para la consagración del templo, que tuvo lugar poco después. Sin embargo, el 4 de mayo de 1858, la iglesia se incendió, aunque se logró salvar parte de los utensilios y el iconostasio. Los feligreses decidieron construir una nueva iglesia de madera en reemplazo de la perdida.

El 21 de junio de 1859, el sacerdote de la iglesia de Sretenskoye del pueblo de Morshikhin, Mikhail Ivanitsky, colocó la primera piedra del nuevo templo. La construcción fue llevada a cabo por el campesino del pueblo de Suerskoye, Ivan Karih. El 19 de julio de 1860, se consagró la nueva iglesia de Yeloshnoe. Para 1888, se volvió pequeña, y los íconos en el iconostasio estaban tan desgastados que las imágenes eran casi indistinguibles. Por lo tanto, se tomó la decisión de construir una nueva iglesia de piedra.

El lugar para la nueva iglesia fue elegido en la plaza del pueblo, cerca de la antigua. El proyecto fue desarrollado por el arquitecto Anatoly Permyakov, y la construcción fue encargada al campesino del pueblo de Pletnevoye, Egor Makarov. Los trabajos de creación del iconostasio fueron confiados a la firma de Moscú de Petr Sizov. En la noche del 26 de diciembre de 1914, el viejo templo de madera se quemó.

El 19 de julio de 1916, con una gran multitud de personas, el obispo de Tobolsk, Varvara, consagró la nueva iglesia.

A principios de la década de 1910, la parroquia de Yeloshnoe incluía el propio pueblo y las aldeas de Kuznetsova, Menshikova, Suerskoye, Balakulskoye, Svetlaya y Kabakova. Desde 1888, aquí funcionaba una escuela parroquial.

En 1923, por decisión de la asamblea general de los habitantes del pueblo de Yeloshnoe, el edificio de la iglesia fue remodelado para ser utilizado como almacén de grano, y posteriormente se destruyó el campanario. En tal estado, el templo permaneció hasta principios de la década de 2010.

Ahora la iglesia está abandonada. Se puede entrar y ver lo que queda. Algunas ventanas se han conservado, otras se han perdido. El techo está cubierto de hierba. La cúpula con la cruz se ha conservado, aunque el revestimiento de la cúpula ya se está desmoronando. Se planea la restauración de la iglesia. Una parte del edificio está cerrada con llave y no es accesible, probablemente allí se llevan a cabo servicios.