История села Тельчье уходит в далекое прошлое. Впервые оно упоминается в документах Белевского уезда 1584 года как вотчинная деревня бояр Безобразовых. В писцовых книгах 1630 и 1632 годов Руцкого стана Белевского уезда говорится: «За Ильею и Василием, детьми Кузьмина Безобразова, в вотчине деревня Тельчье над Тельчим Колодезем, а в ней двор вотчинников и двор прикащиков Микитки Дмитриева…». Рядом с вотчинной землей Ильи и Василия Безобразовых находилась церковь Николая Чудотворца на Государевой земле, построенная попом Прохором, где служили поп Прохор Никитин, дьячек Сенька Тимофеев и пономарь Ивашка Васильев.

С 1778 года деревня входила в состав Дешкинского уезда, а после его упразднения в 1797 году оказалась в составе Мценского. Бояре Безобразовы, владельцы Тельчья, оставили значительный след в истории России. В 1749 году Авдотья Алексеевна Глебова, дочь адъютанта графа Головина Алексея Григорьевича Безобразова, продала сельцо Тельчье с деревнями Брагиной, Рыбиной, Дешкиной и Уткиной коллежскому советнику Владимиру Федоровичу Шереметеву. Позже имение перешло к его сыну, капитану-поручику Александру Владимировичу. После его смерти вдова Елена Васильевна (урожденная Голицина) начала строительство каменного храма в селе Тельчье, который был освящен в 1812 году. Краевед Р. М. Алексина предполагает, что на освящении присутствовал Иван Иванович Лутовинов с племянницей Варварой Петровной.

В 1883 году священником церкви села Тельчье стал выпускник Орловской духовной семинарии Петр Вознесенский. Он долгое время служил в Никольском храме и пользовался уважением прихожан. В 1897 году его назначили помощником благочинного 3-го участка Мценского уезда. 3 февраля 1915 года он был награжден орденом Св. Анны 3-й степени. Как законоучитель церковно-приходских школ, открытых в 1887 году в Тельчье и Брагине, он уделял большое внимание преподаванию Закона Божия.

Храм был центром Никольского прихода, который включал село Тельчье и деревни Брагино, Какуренково, Карандаково и Рыбино. 9 июня 1893 года храм посетил епископ Орловский и Севский Мисаил (Крылов). Было отмечено, что Никольский храм села Тельчье, каменный, с такой же колокольней и оградой, вместительный и хорошо оборудованный. В приходе было 1340 душ мужского пола, а при церкви 63 десятины земли.

28 июня 1910 года храм посетил Владыка Александр (Головин), а 8 июня 1911 года, Владыка Григорий (Вахнин). 7 мая 1914 года прихожане Никольского храма встречали паломников из Покровской церкви Болхова, которые совершали крестный ход в Мценск. 27 июня того же года село посетили члены Орловского церковно-археологического общества. Они переночевали у о. Петра и осмотрели храм, в котором были иконы западной школы живописи. В старом доме Шереметевых они увидели много старинной живописи и портретов членов семьи Шереметевых. Василий Васильевич Шереметев долгое время был церковным старостой Никольского храма.

По воспоминаниям старожилов, храм был закрыт в начале 1930-х годов. Сначала сняли купол для переплавки, а затем разрушили его до основания.

В 2009 году началось возрождение Никольского храма. В 2010 году общине передали здание магазина, построенного в 1967 году на месте бывшего храма. В 2011 году за три месяца возвели колокольню, а летом 2012 года храм украсили позолоченным куполом.