Поселок Тереховка был основан в 1878 году. В 1900 году тщанием прихожан был построен деревянный храм в честь св. Архангела Михаила, о котором сохранились следующие сведения:
— кол-во прихожан обоего пола 2232 человека, земли при церкви удобной и неудобной 42 десятины при церкви, имелась библиотека, насчитывающая 126 книг духовно- нравственного содержания, действовало народное училище.
В 1936 году храм разрушен.
22 июня 1993 г. приход зарегистрирован. В том же году приходу безвозмездно передано здание бывшей гостиницы. В 1998 г. на территории храма построено здание для совершения таинства крещения и для проведения приходских собраний и бесед.
Создана библиотека, насчитывающая 1346 экз. духовных книг.
В 2005 году освящен престол в честь св. Архангела Михаила.
Прихожане к службам Божьим относятся с усердием к духовенству расположены, количество жителей г.п.Тереховка к 2011году составляет около 2000 человек.
18 марта 2015 года Преосвященнейший Стефан, в сопровождении председателя отдела по архитектуре и строительству Гомельской епархии протоиерея Георгия Тура и благочинного Добрушского благочинного округа протоиерея Алексея Пилипенко, совершил рабочую поездку по храмам Добрушского благочинного округа. В ходе поездки Владыка посетил храм Архангела Михаила г.п.Тереховка, где обсуждались вопросы начала реконструкции храма.
8 июня 2015 года Преосвященнейший Стефан, в сопровождении руководителя отдела по архитектуре и строительству Гомельской епархии протоиерея Георгия Тура, а так же благочинного Добрушского округа протоиерея Алексея Пилипенко, совершил рабочую поездку по храмам Добрушского благочиния. В ходе поездки Владыка посетил храм Архангела Михаила д.Тереховка. В ходе своего визита Преосвященный познакомился с ходом строительных и ремонтно-восстановительных работ, проводимых в храме и на прилегающей территории.
18 августа 2013 года Преосвященнейший Стефан, епископ Гомельский и Жлобинский, совершил Божественную литургию в храме святого Архангела Михаила в г.п.Тереховка Добрушского благочиния. Его Преосвященству сослужили секретарь Гомельской епархии протоиерей Георгий Алампиев, благочинный монастырей Гомельской епархии архимандрит Амвросий (Шевцов), архимандрит Савва (Мажуко), настоятель храма иеромонах Венедикт (Мажуко).
21 августа 2015 г. Преосвященнейший Стефан совместно с руководителем отдела по архитектуре и строительству Гомельской епархии протоиереем Георгием Туром, совершил рабочую поездку по храмам Добрушского благочиния. В ходе визита Владыка посетил строящийся храм святого Архангела Михаила д.Тереховка. В ходе визита обсуждались текущие вопросы касающиеся жизни прихода и ремонтно-строительных работ.
20 ноября 2015 года, в канун дня празднования Собора святого Архистратига Михаила, Преосвященнейший Стефан возглавил всенощное бдение в одноименном храме г.п.Тереховка. Преосвященному сослужили: наместник Свято-Никольского мужского монастыря г.Гомеля архимандрит Амвросий (Шевцов), благочинный Жлобинского благочинного округа протоиерей Алексей Пилипенко и духовенство прихода. По окончании богослужения Владыка благословил всех Святым Образом.
Рабочие визиты, в ходе которых Владыка знакомился с ходом строительных работ и состоянием дел на приходе, совершались также: 22 апреля, 29 мая, 6 июня, 25 октября, 4 декабря 2016, 1 января 2017 года.
 |
 |
5 февраля 2017 года, в Неделю о мытаре и фарисее, собор новомучеников и исповедников Церкви Русской, Преосвященный Стефан совершил Божественную литургию в храме святого Архангела Михаила г.п. Тереховка. Преосвященному сослужили: секретарь Гомельской епархии протоиерей Георгий Алампиев, благочинный монастырей Гомельской епархии архимандрит Амвросий (Шевцов), благочинный Добрушского округа протоиерей Алексей Пилипенко и духовенство храма. По окончании богослужения Владыка совершил литию обо всех усопших, пострадавших в годину гонений за веру Христову чин освящения крестов и куполов на здание храма. Также по благословению Владыки Стефана во всех храмах Гомельской епархии были совершены панихиды и литии обо всех усопших, пострадавших в годину гонений за веру Христову.
В 2017 году Владыка посещал храм 3 июля и 15 ноября, встречался с настоятелем иеромонахом Венедиктом Мажуко, обсуждал вопросы, касающиеся приходов, общался с прихожанами.
18 ноября 2017 года, в субботу 24-й седмицы по Пятидесятнице, Преосвященный Стефан совершил Божественную литургию в храме. Преосвященному сослужили: благочинный монастырей Гомельской епархии архимандрит Амвросий(Шевцов), благочинный Добрушского округа протоиерей Алексей Пилипенко и настоятель прихода иеромонах Венедикт (Мажуко). По окончании богослужения Владыка поздравил причастников с принятием Святых Христовых Таин, обратился к молящимся со словами Архипастырского назидания и в память об этом дне раздал всем присутствующим иконки.
12 октября 2018 года Высокопреосвященный Стефан, архиепископ Гомельский и Жлобинский совершил рабочий визит в храмы, ознакомился с ходом ремонтных работ и состоянием дел на приходе.
18 февраля 2019 г., после продолжительной болезни, отошел ко Господу усердный служитель Божий, протоиерей Владимир Жуковский. С 3 октября 1996 года служил на должности настоятеля Прихода храма Святого Архангела Михаила в д.Тереховка Добрушского района Гомельской епархии Белорусской Православной Церкви. 01 мая 2013 года согласно поданному прошению, по состоянию здоровья, был освобожден от должности настоятеля Прихода храма Святого Архангела Михаила в д.Тереховка.
В рамках празднования Дня православной книги с 1 февраля по 15 марта 2024 года на приходе проходила акция «Подари православную книгу». В рамках акции настоятель иеромонах Венедикт (Мажуко) передал православные книги в палаты сестринского ухода. Соприкасаясь с духовной литературой, пожилые люди могут насладиться мудрыми словами святых отцов, научиться молиться и находить утешение в вере. Священнослужитель не только передал священные тексты (15 книг), но и пообщался с пожилыми людьми, поддержал их духовное состояние и помог раскрыть новые горизонты духовного мира. Как и в прежние годы, в рамках акции были подарены православные книги в библиотеки ГУО «Тереховская СШ 1».