В окладных книгах 1676 года упоминается, что в селе Невадово существовала церковь святой великомученицы Параскевы. Рядом с ней находились двор попа Ивана, дворы дьячков и пономарей, а также бобыльский двор. В приход входили деревня Окулова с 7 помещичьими и 6 крестьянскими дворами, деревня Чеванина с 3 помещичьими и 22 крестьянскими дворами; к 1896 году в Чеванине было уже 42 двора. В деревне Савинская было 2 помещичьих и 4 крестьянских двора. В деревне Полунина находился 1 помещичий и 3 крестьянских двора, а в деревне Степанова, 1 помещичий, 27 крестьянских и 1 бобыльский двор; к 1896 году там было 58 дворов. Церковная земля, пожалованная государем, включала 30 четвертей в поле и 4 десятины сенных покосов.

В 1837 году на месте деревянной церкви в Невадове был построен каменный храм, а в 1857 году к нему добавили каменную колокольню. В храме два престола: главный в честь святой великомученицы Параскевы, известной как Пятница, и в теплом приделе, в честь Николая Чудотворца. Церковь была хорошо обеспечена утварью, ризницей, святыми иконами и богослужебными книгами. Особенно почитаема прихожанами была икона святой великомученицы Параскевы, известная как «Пятницы Вязовой».

По штату при церкви полагались священник и псаломщик. Их содержание обеспечивалось доходами от церковной земли в размере до 140 рублей и от служб и требоисправлений до 200 рублей. У членов причта были собственные дома на церковной земле. Земли при церкви включали усадебную и под кладбищем, 2 десятины 524 сажени, сенокосную, 27 десятин, пахотную, 30 десятин, под кустарником, 22 десятины, а также неудобную землю под оврагами и болотами, 13 десятин. Плана и межевой книги на эту землю не существовало. Приход включал деревни Степанова и Чеванино, где по клировым ведомостям числилось 160 дворов, 463 мужчины и 493 женщины. Школы в приходе не было.

В разное время в приходе служили священники Евгений Красовский, Павел Побединский, Андрей Кипарисов, Константин Тихомиров, Александр Светаев и Петр Богословский. Дьяконом был Филипп Счастливов, а псаломщиками, Григорий Знаменский, Павел Казаков, Иоанн Половиков, Алексей Быстрицкий и Василий Афинский. В 1930-е годы в Невадовском приходе служил священник Иван Васильевич Барышников, который был арестован 15 октября 1937 года и приговорен к 10 годам ИТЛ.

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