En los libros de registro de 1676 se menciona que en la aldea de Nevadovo existía una iglesia dedicada a la santa gran mártir Paraskeva. Junto a ella se encontraban la casa del sacerdote Iván, las casas de los diáconos y sacristanes, así como la casa de los campesinos. La parroquia incluía la aldea de Okulova con 7 casas de señores y 6 casas de campesinos, la aldea de Chevanina con 3 casas de señores y 22 casas de campesinos; para 1896, en Chevanina ya había 42 casas. En la aldea de Savinskaya había 2 casas de señores y 4 casas de campesinos. En la aldea de Polunina había 1 casa de señor y 3 casas de campesinos, y en la aldea de Stepanova, 1 casa de señor, 27 casas de campesinos y 1 casa de campesinos; para 1896, allí había 58 casas. La tierra de la iglesia, otorgada por el soberano, incluía 30 cuartas en el campo y 4 desiatinas de prados de heno.

En 1837, en el lugar de la iglesia de madera en Nevadovo, se construyó un templo de piedra, y en 1857 se le añadió un campanario de piedra. En el templo hay dos altares: el principal en honor a la santa gran mártir Paraskeva, conocida como Viernes, y en el altar cálido, en honor a Nicolás el Milagroso. La iglesia estaba bien dotada de utensilios, vestimentas, íconos sagrados y libros de servicio. Especialmente venerada por los feligreses era el ícono de la santa gran mártir Paraskeva, conocido como "Viernes de Viasovaya".

Por el estatuto, la iglesia contaba con un sacerdote y un salmista. Su mantenimiento se aseguraba con ingresos de la tierra de la iglesia de hasta 140 rublos y de servicios y sacramentos de hasta 200 rublos. Los miembros del clero tenían casas propias en la tierra de la iglesia. Las tierras de la iglesia incluían terrenos residenciales y bajo el cementerio, 2 desiatinas y 524 sazhens, de heno, 27 desiatinas, de cultivo, 30 desiatinas, bajo arbustos, 22 desiatinas, así como tierras improductivas bajo barrancos y pantanos, 13 desiatinas. No existía un plano ni un libro de límites para esta tierra. La parroquia incluía las aldeas de Stepanova y Chevanina, donde según los registros clericales había 160 casas, 463 hombres y 493 mujeres. No había escuelas en la parroquia.

En diferentes momentos, en la parroquia sirvieron los sacerdotes Evgueni Krasovski, Pavel Pobidinski, Andrei Kiparisov, Konstantin Tikhomirov, Alexander Svetaev y Petr Bogoslovski. El diácono fue Filipp Shchastlivov, y los salmistas, Grigori Znamenski, Pavel Kazakov, Ioann Polovikov, Alexei Bystritski y Vasili Afinski. En la década de 1930, en la parroquia de Nevadovo sirvió el sacerdote Iván Vasilyevich Baryshnikov, quien fue arrestado el 15 de octubre de 1937 y condenado a 10 años de trabajos forzados.

Hoy en día, el antiguo templo en honor a la santa gran mártir Paraskeva se encuentra en estado semi-ruinoso.