Храм пророка Илии в Старом Осколе, построенный во второй половине XIX века в стиле эклектики, является памятником архитектуры. Он был возведен в 1872 году в Ездоцкой слободе и освящен 26 ноября 1873 года. Средства на строительство каменного здания церкви были собраны прихожанами и государственными крестьянами слободы. Из сохранившейся метрики храма известны имена создателей: архитектор Еремеев и мастер Алексей Кочанов, оба из Ездоцкой слободы.

Церковь расположена в северной части слободы, где когда-то сходились старинные почтовые тракты на Воронеж и Курск. В конце XIX века приход насчитывал 1134 человека, при храме действовали школа грамоты и одноклассная земская школа.

Храм пророка Илии, устоявший в годы предвоенных репрессий, не понес значительных повреждений и в период военных действий в городе и районе. Более 30 лет, с 1961 по 1992 годы, здесь служил известный в Старооскольском крае духовник и проповедник протоиерей Владимир Отт. Он неустанно служил, исповедовал и причащал больных, и был любим и уважаем старооскольцами. Отец Владимир завершил свой земной путь 29 июля 1992 года и был похоронен у стен Ильинского храма.

17 сентября 1991 года храм посетил Святейший Патриарх Московский и всея Руси Алексий II. В храме хранится икона Пресвятой Богородицы «Отрада и Утешение», список которой был привезен 150 лет назад из Ватопедского монастыря на Афоне. На обратной стороне иконы указаны 25 фамилий жертвователей, уроженцев Старого Оскола, среди которых и имя известного афонита, иеросхимонаха Иеронима (Соломенцева), духовника братии Свято-Пантелеимонова монастыря. Всего на Афоне подвизалось более 40 старооскольцев.