La iglesia del profeta Elías en Stary Oskol, construida en la segunda mitad del siglo XIX en estilo ecléctico, es un monumento arquitectónico. Fue erigida en 1872 en el asentamiento de Yezdetskaya y consagrada el 26 de noviembre de 1873. Los fondos para la construcción del edificio de piedra de la iglesia fueron recaudados por los feligreses y los campesinos estatales del asentamiento. De la métrica conservada de la iglesia se conocen los nombres de sus creadores: el arquitecto Yeremeyev y el maestro Alexey Kochanov, ambos del asentamiento de Yezdetskaya.

La iglesia está ubicada en la parte norte del asentamiento, donde alguna vez convergían las antiguas rutas postales hacia Voronezh y Kursk. A finales del siglo XIX, la parroquia contaba con 1134 personas, y en la iglesia funcionaban una escuela de alfabetización y una escuela rural de un solo grado.

La iglesia del profeta Elías, que resistió durante los años de las represiones previas a la guerra, no sufrió daños significativos durante el período de hostilidades en la ciudad y la región. Durante más de 30 años, de 1961 a 1992, aquí sirvió el conocido en la región de Stary Oskol, el sacerdote y predicador protodiácono Vladimir Ott. Él sirvió incansablemente, confesó y dio la comunión a los enfermos, y fue querido y respetado por los habitantes de Stary Oskol. El padre Vladimir completó su camino terrenal el 29 de julio de 1992 y fue enterrado junto a las paredes de la iglesia de Elías.

El 17 de septiembre de 1991, el Santísimo Patriarca de Moscú y de toda Rusia, Alexiy II, visitó la iglesia. En la iglesia se conserva el ícono de la Santísima Virgen María "Consuelo y Alivio", cuya copia fue traída hace 150 años del monasterio de Vatopedi en el Monte Athos. En el reverso del ícono se indican 25 apellidos de donantes, originarios de Stary Oskol, entre los cuales se encuentra el nombre del conocido afonita, el hieromonje Jerónimo (Solomentsev), confesor de la comunidad del monasterio de San Panteleimon. En total, más de 40 habitantes de Stary Oskol han servido en el Monte Athos.