Первая кирпичная церковь в селе Красная Яруга была построена в 1893 году по образцам Исаакиевского собора и Троицкой церкви в Петербурге. Это была большая семиглавая церковь, возведенная на деньги сахарозаводчиков Харитоненко. Они были глубоко верующими людьми и жертвовали огромные суммы на строительство храмов, богаделен, приютов, школ.
При графе А.Г. Вольконштейне в селе Графовка была заложена Митрофановская церковь (1843 год) во имя святителя Митрофана Воронежского. Строили ее в основном из кирпича, сделанного в местной цигельне. Церковь начала действовать с 1854 года и, по отзывам тех, кто видел ее, была очень красивой. Звон ее колоколов был слышен в самых дальних селах прихода.
Церковь Покрова Пресвятой Богородицы в селе Репяховка была построена прихожанами в 1849 году. По рассказам старожилов, храм был деревянный и очень большой. В 1937 году церковь разрушили, а из строительного материала возвели военкомат и жилые дома в поселке Красная Яруга.
К 700-летию преподобного Сергия Радонежского в селе Теребрено построили храм в его честь.
Новый храм построен и освящен 6 октября 2012 года епископом Губкинским и Грайворонским Софронием во имя Преподобного Сергия Радонежского.
Храм во имя святой великомученицы Варвары в селе Илек-Пеньковка был построен в 1833 году.
10 августа 1923 года в рамках работы по изъятию церковных ценностей Илек-Пеньковская церковь была разорена. Здание церкви было передано Краснояружскому промкомбинату
До 1869 года в селе Вязовое было две деревянные церкви, каждая из которых была действующей. На средства земства и прихожан в 1869 году в селе была построена Воскресенская двухпрестольная каменная церковь. Один престол – Воскресенский, второй – в честь Казанской иконы Божией Матери.
