Die Kirche des Propheten Elias in Starooskol, die in der zweiten Hälfte des 19. Jahrhunderts im eklektizistischen Stil erbaut wurde, ist ein architektonisches Denkmal. Sie wurde 1872 im Jizdoczki-Dorf errichtet und am 26. November 1873 geweiht. Die Mittel für den Bau des steinernen Kirchengebäudes wurden von den Gemeindemitgliedern und den staatlichen Bauern des Dorfes gesammelt. Aus dem erhaltenen Kirchenregister sind die Namen der Schöpfer bekannt: der Architekt Jeremejew und der Meister Alexei Kočanow, beide aus dem Jizdoczki-Dorf.

Die Kirche befindet sich im nördlichen Teil des Dorfes, wo einst die alten Poststraßen nach Woronesch und Kursk zusammenliefen. Ende des 19. Jahrhunderts zählte die Gemeinde 1134 Personen, und in der Kirche gab es eine Schule für Grundbildung sowie eine einklassige Landesschule.

Die Kirche des Propheten Elias, die in den Jahren der vorläufigen Repressionen standhielt, erlitt während der militärischen Auseinandersetzungen in der Stadt und der Region keine nennenswerten Schäden. Über 30 Jahre, von 1961 bis 1992, diente hier der in Starooskol bekannte Geistliche und Prediger Protopriester Wladimir Ott. Er diente unermüdlich, hörte Beichten und spendete den Kranken die Kommunion und war bei den Starooskolern beliebt und respektiert. Vater Wladimir vollendete seinen irdischen Weg am 29. Juli 1992 und wurde an den Mauern der Iljinsker Kirche beigesetzt.

Am 17. September 1991 besuchte Seine Heiligkeit der Patriarch von Moskau und ganz Russland Alexius II. die Kirche. In der Kirche wird das Ikone der Heiligen Gottesmutter „Trost und Trost“ aufbewahrt, deren Abbildung vor 150 Jahren aus dem Vatopedi-Kloster auf dem Athos gebracht wurde. Auf der Rückseite der Ikone sind 25 Namen von Spendern vermerkt, die aus Starooskol stammen, darunter der Name des bekannten Athoniten, Hieroschimonach Hieronymus (Solomencev), des Seelsorgers der Bruderschaft des Heiligen Pantaleon Klosters. Insgesamt lebten mehr als 40 Starooskoler auf dem Athos.