Le village de Shumilovka a été fondé vers 1694 par des moines du monastère de Kamensky, qui lui appartenait au XVIIIe siècle. Au centre du village se trouve l'église de Paraskeva, qui se distingue par son architecture. Le temple a été construit en 1757, et en 1887, une cloche a été ajoutée et le bâtiment a été complètement reconstruit. Les murs de l'église sont en poutres et recouverts de planches, tandis que le socle est en brique. L'église a une forme cruciforme et est réalisée dans le style russe, caractéristique de l'architecture en bois de Bryansk de la seconde moitié du XIXe siècle.

Le bâtiment se compose de bras rectangulaires élevés à deux lumières (latéraux et prolongés pour le repas), ainsi que d'un autel à cinq pans. Au-dessus du croisement s'élève une lumière octogonale sur un bas octogone, couronnée d'un clocher et d'une élégante coupole. La composition est complétée par de grands ajouts aux coins avec deux porches du côté ouest, soutenus par des colonnes sculptées jumelées. Au-dessus du porche élargi avec le porche se dresse un clocher à trois niveaux, composé d'un bas octogone et de deux octogones de cloche avec des faces diagonales étroites, également surmontés d'un clocher avec une coupole.

Les façades sont ornées d'un revêtement mural varié : horizontal dans la partie principale et vertical dans la partie inférieure. Une attention particulière est attirée par la sculpture en creux qui décore les encadrements de fenêtres, les corniches et les porches. Les pignons triangulaires et en forme de tonneau au-dessus des arêtes des niveaux du clocher et à la base des clochers sont intéressants. Les grandes fenêtres, souvent jumelées ou construites, ont des encadrements avec des terminaisons triangulaires, et l'ouverture en croix de la seconde lumière sur l'abside a un aspect original.

À l'intérieur, les grandes parties latérales sont reliées au centre par de larges ouvertures, s'élevant grâce à l'octogone sur des voiles plates, qui est recouvert d'une fausse voûte fermée. Les ajouts occidentaux aux coins de la croix s'ouvrent sur les bras latéraux et la salle à manger, le sud-est, dans le bras latéral, le nord-est (sacristie), dans l'autel. De chaque côté du porche se trouvent des espaces de service étroits, dont l'un abrite un escalier menant au clocher.