El pueblo de Novopetropavlovsk, ubicado en el distrito de Shadrinsk, se encuentra a 180 verstas al sureste de Ekaterimburgo. Se extiende en una llanura junto a tres pequeños ríos: Tatarka, Barnevka y Cherna, que a menudo se secan en verano. Antes de que se construyera la iglesia y se formara la parroquia, el pueblo se llamaba Tatarka, en honor al río en el que se encontraba. Según la tradición, la aldea de Tatarka fue fundada por colonos de la aldea de Taushkanova, situada a dos verstas del pueblo, aunque la fecha exacta de su fundación es desconocida. Después de la construcción de la iglesia en honor a los santos apóstoles Pedro y Pablo, la aldea recibió un nuevo nombre, Petropavlovsk, y en 1871 se le añadió la palabra "Novo" para distinguirla de otro Petropavlovsk en el distrito de Shadrinsk, que se encuentra en la orilla izquierda del río Techa.

La parroquia de Novo-Petropavlovsk incluye el propio pueblo, el asentamiento de Klyuchi y la aldea de Taushkanova. Estos asentamientos están cerca y forman una sola comunidad rural. La parroquia cuenta con 4840 feligreses de ambos sexos, y entre ellos no hay cismáticos ni sectarios.

En 1753, los representantes electos de la parroquia de Uksyansk, incluyendo las aldeas de Tatarka, Taushkanova y Lebyazhya, se dirigieron al metropolitano de Tobolsk y Siberia, Silvestre, con la solicitud de construir en Tatarka una iglesia de madera en honor a los santos apóstoles Pedro y Pablo. El metropolitano dio permiso para la construcción de la iglesia y la creación de una parroquia separada. Sin embargo, la fecha exacta de la construcción y consagración de la primera iglesia en Novo-Petropavlovsk es desconocida. Solo se sabe que en 1762 la iglesia sufrió graves daños por un incendio, y en 1765 fue restaurada y existió hasta 1836, cuando fue cerrada debido a su deterioro.

En 1824, con la bendición del obispo de Perm, Justino, se inició la construcción de una nueva iglesia de piedra en Novo-Petropavlovsk en honor a los santos apóstoles Pedro y Pablo, con una capilla en el lado norte en honor a la santa gran mártir Catalina. La capilla fue consagrada en 1836, y la iglesia principal, en 1845. En 1859 se construyó un muro de piedra alrededor de la iglesia.

En 1883 y 1890, la iglesia fue ampliada. En lugar de una capilla, se construyeron dos: en el lado sur en honor a la imagen de la Madre de Dios "Alivia mis penas", y en el lado norte, en honor a la santa gran mártir Catalina. En ese momento, también se erigió un nuevo muro de piedra alrededor de la iglesia con rejas de hierro. La capilla del sur fue consagrada en 1886, y la del norte, debido a grietas y otros daños que requerían reparación, solo en enero de 1901.

En la iglesia de Novopetropavlovsk no hay objetos notables, ni personalidades conocidas, ni capillas. La iglesia posee dos casas, tres graneros de madera y 15 tiendas. Desde 1898, en el pueblo funciona una escuela mixta de alfabetización religiosa.