История православного прихода в селе Тербуны восходит к середине XVIII века. В 1749 году приход упоминается в составе Рязанской епархии. С 1765 года он был передан в ведение Воронежской епархии, а с 1 мая 1788 года вошёл в состав Орловской епархии.
В 1788 году на месте обветшавшей деревянной церкви был построен каменный храм во имя Вознесения Господня. К 1808 году в нём имелось два престола: главный — в честь Вознесения Господня и придельный с южной стороны — во имя святителя Василия Великого. Позднее был добавлен северный придел во имя Рождества Пресвятой Богородицы. В 1870 году иконостасы обоих приделов были обновлены, а в 1882 году храм был украшен живописными изображениями сцен из Ветхого и Нового Заветов. К числу особо чтимых святынь относилась икона Божией Матери «Всех Скорбящих Радость» в вызолоченном резном киоте.
При храме действовала церковно-приходская школа, окончательно выстроенная в 1894 году и посвящённая Пресвятой Богородице. Празднование в храме приурочивалось к 17 октября — дню чудесного избавления от смерти Царствующего Дома. На содержание храма, помимо доходов от церковных построек, шли проценты с церковного капитала в размере 3600 рублей. Причт состоял из трёх человек.
В советский период храм был закрыт и подвергся разрушению. В начале XXI века, в рамках возрождения духовной жизни, было принято решение о строительстве нового храма. Строительство Троицкого храма началось в 2008 году и завершилось в 2009 году. Архитектором проекта выступил А.Г. Федорец. Храм был построен из красного кирпича и стал архитектурным украшением района. Кроме здания церкви, были также построены крестильное помещение, трапезная, воскресная школа и дом священника. Престол был освящён архиерейским чином в 2010 году.