Упоминание о деревянной церкви Мученицы Параскевы есть в документах первой четверти 17 столетия, как о пострадавшем в предшествующий период лихолетья. Вероятно этот храм сохранялся в Овстуге на протяжении трех веков, последнее упоминание о церкви относится к 1918 (?) году. При храме было сельское кладбище.

Церковь не сохранилась. В построенной каменной церкви Успения Пресвятой Богородицы в 1772-1776 годах придел освящен (? - год) во имя Мученицы Параскевы.