L'église du prophète Élie à Stary Oskol, construite dans la seconde moitié du XIXe siècle dans un style éclectique, est un monument architectural. Elle a été érigée en 1872 dans le village d'Ezdoc et consacrée le 26 novembre 1873. Les fonds pour la construction du bâtiment en pierre de l'église ont été collectés par les paroissiens et les paysans d'État du village. D'après le registre conservé de l'église, les noms des créateurs sont connus : l'architecte Eremeev et le maître Alexeï Kochanov, tous deux originaires du village d'Ezdoc.

L'église est située dans la partie nord du village, où autrefois se croisaient les anciennes routes postales vers Voronej et Koursk. À la fin du XIXe siècle, la paroisse comptait 1134 personnes, et une école de lecture ainsi qu'une école de district à classe unique fonctionnaient près de l'église.

L'église du prophète Élie, qui a résisté aux répressions d'avant-guerre, n'a pas subi de dommages significatifs pendant les actions militaires dans la ville et la région. Pendant plus de 30 ans, de 1961 à 1992, un célèbre spirituel et prédicateur de la région de Stary Oskol, le prêtre Vladimir Ott, y a officié. Il a inlassablement célébré, confessé et donné la communion aux malades, et était aimé et respecté par les habitants de Stary Oskol. Le père Vladimir a terminé son chemin terrestre le 29 juillet 1992 et a été enterré près des murs de l'église d'Élie.

Le 17 septembre 1991, l'église a été visitée par Sa Sainteté le Patriarche de Moscou et de toute la Russie, Alexeï II. L'église abrite une icône de la Très Sainte Mère de Dieu « Consolation et Réconfort », dont une copie a été apportée il y a 150 ans du monastère de Vatopédi sur le mont Athos. Au dos de l'icône figurent 25 noms de donateurs, originaires de Stary Oskol, parmi lesquels se trouve le nom d'un célèbre moine du mont Athos, l'hiéromoine Jéronime (Solomentsev), spirituel de la communauté du monastère de Saint-Pantéléimon. Au total, plus de 40 habitants de Stary Oskol ont servi sur le mont Athos.