Древнее село Овстуг известно с XVI века. По-видимому, уже тогда в нем существовал деревянный храм во имя Мученицы Параскевы. Об этом храме есть упоминания в документах первой четверти XVII столетия, как о пострадавшем в предшествующий период «лихолетья». Храм сохранялся в Овстуге на протяжении трёх веков, последнее упоминание о нём относится к 1918 г. При храме было сельское кладбище.

В 1772-1776 годах владелец значительной части села Овстуг Н.А. Тютчев построил в своей усадьбе каменный храм в честь Успения Пресвятой Богородицы с тёплым приделом во имя Мученицы Параскевы. И.Н. Тютчев, отец великого поэта Ф.И. Тютчева, был «безпримерным» благотворителем храма, причта и крестьян.

Храм был закрыт весной 1930 г., планировалось разместить в нём больницу. Летом 1942 г храм был взорван стоявшими в селе немецко-фашистскими оккупантами. После Великой Отечественной войны на месте храма был построен Дом культуры.

В 2003 г храм в честь Успения Пресвятой Богородицы был восстановлен на средства, пожертвованные немецким предпринимателем, господином Клаусом Кнауфом, дальним родственником Ф.И. Тютчева. Храм освящён Епископом Брянским и Севским Феофилактом 14 июня 2003 г.

Источник: bryansk-82.cerkov.ru