En 1849, la paroisse autonome de Yoloshnoye a été fondée avec une église en bois du prophète Élie, sous la direction de l'évêque de Tobolsk. La paroisse comprenait, en plus du village de Yoloshnoye, les villages de Kuznetsova, Menshikova et Svetlaya. En 1854, une autorisation a été obtenue pour la consécration de l'église, qui a eu lieu peu après. Cependant, le 4 mai 1858, l'église a brûlé, bien qu'une partie des objets liturgiques et du chœur ait pu être sauvée. Les paroissiens ont décidé de construire une nouvelle église en bois pour remplacer celle perdue.

Le 21 juin 1859, le prêtre de l'église de Sretenskoye, dans le village de Morshikhin, Mikhaïl Ivanitski, a posé la première pierre du nouveau temple. La construction a été confiée à Ivan Kariikh, un paysan du village de Suerskaya. Le 19 juillet 1860, la nouvelle église de Yoloshnoye a été consacrée. En 1888, elle était devenue trop petite, et les icônes du chœur étaient si usées que les visages étaient presque indiscernables. Il a donc été décidé de construire une nouvelle église en pierre.

L'emplacement de la nouvelle église a été choisi sur la place au milieu du village, près de l'ancienne. Le projet a été élaboré par l'architecte Anatoli Permyakov, et la construction a été confiée à Yegor Makarov, un paysan du village de Pletnevaya, dans le district d'Omutinsky. Les travaux de création du chœur ont été confiés à la société moscovite de Piotr Sizov. Dans la nuit du 26 décembre 1914, l'ancienne église en bois a brûlé.

Le 19 juillet 1916, en présence d'une grande foule, l'évêque de Tobolsk, Varnava, a consacré la nouvelle église.

Au début des années 1910, la paroisse de Yoloshnoye comprenait le village lui-même et les villages de Kuznetsova, Menshikova, Suerskaya, Balakulskaya, Svetlaya et Kabakova. Depuis 1888, une école paroissiale fonctionnait ici.

En 1923, par décision de l'assemblée générale des habitants du village de Yoloshnoye, le bâtiment de l'église a été réaménagé en entrepôt de céréales, et plus tard, le clocher a été détruit. L'église est restée dans cet état jusqu'au début des années 2010.

Actuellement, l'église est abandonnée. On peut y entrer et voir ce qui reste. Certaines fenêtres sont intactes, d'autres ont été perdues. Le toit est envahi par l'herbe. Le dôme avec la croix est resté, bien que le revêtement du dôme soit déjà en train de s'écailler. La restauration de l'église est prévue. Une partie du bâtiment est fermée à clé et inaccessible, probablement des services y sont célébrés.