Le village de Novopetropavlovskoïe, situé dans le district de Shadrinsk, se trouve à 180 verstes au sud-est d'Ekaterinbourg. Il s'étend sur la plaine près de trois petites rivières : Tatarka, Barnevka et Tchernaya, qui s'assèchent souvent en été. Avant la construction de l'église et la formation de la paroisse, le village s'appelait Tatarka, du nom de la rivière sur laquelle il se trouvait. Selon la légende, le village de Tatarka a été fondé par des colons du village de Taushkanova, situé à deux verstes du village, mais la date exacte de sa fondation est inconnue. Après la construction de l'église en l'honneur des saints apôtres Pierre et Paul, le village a reçu un nouveau nom, Petropavlovskoïe, et en 1871, le mot « Novo » a été ajouté pour le distinguer d'un autre Petropavlovskoïe dans le district de Shadrinsk, situé sur la rive gauche de la rivière Techa.

La paroisse de Novo-Petropavlovskoïe comprend le village lui-même, le hameau de Klioutchi et le village de Taushkanova. Ces localités sont proches et forment une seule communauté rurale. La paroisse compte 4840 fidèles des deux sexes, et parmi eux, il n'y a ni schismatiques ni sectaires.

En 1753, les représentants élus de la paroisse d'Uksyansk, y compris les villages de Tatarka, Taushkanova et Lebyazhya, se sont adressés au métropolite de Tobolsk et de Sibérie Sylvestre avec une demande de construire à Tatarka une église en bois en l'honneur des saints apôtres Pierre et Paul. Le métropolite a donné la permission de construire l'église et de créer une paroisse distincte. Cependant, la date exacte de la construction et de la consécration de la première église à Novopetropavlovskoïe est inconnue. On sait seulement qu'en 1762, l'église a été gravement endommagée par un incendie, et qu'en 1765, elle a été restaurée et a existé jusqu'en 1836, lorsqu'elle a été supprimée en raison de sa vétusté.

En 1824, avec la bénédiction de l'évêque de Perm Ioustin, une nouvelle église en pierre a été posée à Novopetropavlovskoïe en l'honneur des saints apôtres Pierre et Paul, avec une chapelle sur le côté nord en l'honneur de la sainte grande martyre Catherine. La chapelle a été consacrée en 1836, et l'église principale, en 1845. En 1859, une clôture en pierre a été érigée autour de l'église.

En 1883 et 1890, l'église a été agrandie. Au lieu d'une chapelle, deux ont été construites : du côté sud en l'honneur de l'icône de la Mère de Dieu « Soulage mes peines », et du côté nord, en l'honneur de la sainte grande martyre Catherine. À cette époque, une nouvelle clôture en pierre avec des grilles en fer a également été érigée autour de l'église. La chapelle sud a été consacrée en 1886, et la nord, en raison de fissures et d'autres dommages nécessitant des réparations, seulement en janvier 1901.

Il n'y a ni objets remarquables, ni personnalités célèbres, ni chapelles dans l'église de Novopetropavlovskoïe. L'église possède deux maisons, trois granges en bois et 15 échoppes. Depuis 1898, une école d'écriture ecclésiastique mixte fonctionne dans le village.