El pueblo de Shumilovka fue fundado alrededor de 1694 por monjes del monasterio de Kamensky, al que perteneció en el siglo XVIII. En el centro del pueblo se encuentra la iglesia de Paraskeva, que destaca en su arquitectura. El templo fue construido en 1757, y en 1887 se le añadió un campanario y se reconstruyó completamente el edificio. Las paredes de la iglesia están hechas de troncos y revestidas de tablones, y el zócalo está hecho de ladrillo. El templo tiene forma de cruz y está realizado en estilo ruso, característico de la arquitectura de madera de Bryansk de la segunda mitad del siglo XIX.

El edificio consta de brazos rectangulares altos en dos luces (laterales y un comedor alargado), así como de un altar pentagonal. Sobre el crucero se eleva una cúpula octogonal sobre un bajo octógono, rematada con un chapitel y una elegante linterna. La composición se complementa con grandes adiciones en las esquinas con dos porches en el lado oeste, sostenidos por columnas talladas en pares. Sobre el pórtico ampliado con el porche se eleva un campanario de tres niveles, que consta de un bajo octógono y dos octógonos de campanas con caras diagonales estrechas, también rematados con un chapitel y una linterna.

Las fachadas están decoradas con una variedad de revestimientos de tablones: horizontal en la parte principal y vertical en la inferior. La atención se centra en el tallado de paso que decora los marcos de las ventanas, los cornisas y los porches. Son interesantes los triángulos y los pináculos en forma de barril sobre las aristas de los niveles del campanario y en la base de los chapiteles. Las altas ventanas, a menudo emparejadas o construidas, tienen marcos con terminaciones triangulares, y la abertura en forma de cruz del segundo nivel en el ábside se ve original.

En el interior, las grandes partes laterales se conectan con el central a través de amplias aberturas, desarrollándose hacia arriba gracias al octógono sobre las pechinas planas, que está cubierto con una bóveda falsa cerrada. Las adiciones occidentales en las esquinas de la cruz se abren a los brazos laterales y al comedor, la sureste, al brazo lateral, la noreste (sacristía), al altar. A los lados del pórtico se encuentran estrechas habitaciones de servicio, en una de las cuales hay una escalera al campanario.