Первая церковь в селе Теребрено, освященная во имя преподобного Сергия Радонежского, была построена в XVIII веке. Согласно архивным данным, храм возведен в 1778 году. Церковь была деревянной, на каменном фундаменте, с колокольней и островерхой крышей. В документах Курской епархии за 1908 год указано, что Сергиевская церковь имела один престол, 896 прихожан и находилась в 150 верстах от губернского города.
Село Теребрено возникло во второй половине XVII века. В 1658 году эта территория упоминается в связи с отмежеванием границ земель южной России. В 1700 году часть теребренских земель была передана полковнику Сумского полка Андрею Герасимовичу Кондратьеву, о чем свидетельствует царская грамота. На карте Хотмыжского уезда 1708 года обозначены древние поселения, среди которых Теребряная (первоначальное название села).
В 1884 году село входило в состав Вязовской волости Грайворонского уезда Курской губернии. По статистическим данным, в селе насчитывалось 208 дворов, 745 душ мужского пола и 733 женского. Грамотных было 20 человек в 15 семьях. Церковно-приходская школа при храме упоминается в документах начала XX века.
В 1937 году храм был закрыт. Здание церкви сохранялось до 1961 года, когда было окончательно разрушено. На месте алтаря разрушенного храма местными жителями позднее был установлен поклонный крест.
Новый каменный храм во имя преподобного Сергия Радонежского был построен и освящен 6 октября 2012 года. Храм возведен в честь 700-летия со дня рождения святого Сергия Радонежского. В год празднования юбилея у храма была заложена аллея из 61 красного дуба. В селе также возрожден святой источник, существующий более 300 лет.
Современный храм относится к Губкинской епархии Русской Православной Церкви. Приход зарегистрирован как местная религиозная организация в 2013 году. Территория, на которой расположен храм, исторически связана с духовными традициями региона, восходящими к XVII веку.