Погост Невадьевский при озере Окуловском впервые упоминается в писцовых книгах 1629-1630 годов. На тот момент на погосте находились два деревянных храма: в честь святой великомученицы Параскевы Пятницы и святителя Николая Чудотворца. Оба храма относились к Муромскому уезду Владимирской губернии.
Каменный храм во имя святой Параскевы Пятницы был возведен в 1837 году в архитектурном стиле ампир. В 1857 году к храму была пристроена каменная колокольня. Храм имел два престола: главный - в честь Параскевы Пятницы и теплый придел - во имя святителя Николая Чудотворца. Престольные праздники отмечались 10 ноября (Параскевы Пятницы), 19 декабря (Никола Зимний) и 22 мая (Никола Вешний) по новому стилю.
В клировых ведомостях сохранились сведения о священнослужителях храма, начиная с 1676 года. Среди них упоминаются священник Иван (1676), священник Евгений Красовский, священник Павел Побединский и другие. Метрические книги Пятницкой церкви хранятся в Государственном архиве Владимирской области.
В 1930-х годах храм был закрыт. В советский период соборная часть здания использовалась под магазин (до 2004 года), остальная часть - под зернохранилище. Под куполом сохранились фрагменты росписей XIX века. 23 сентября 2023 года после длительного перерыва в храме была совершена первая Божественная литургия.
Храм является объектом культурного наследия и находится под охраной государства. Архитектурный ансамбль включает в себя основное здание храма и колокольню, построенную в 1857 году. Сохранились некоторые элементы первоначального убранства, включая оконные решетки и фрагменты деревянных конструкций.