El pueblo de Nikolo-Pavlovsk, también conocido como Shaitanka, se encuentra a 10 verstas de la fábrica de Nizhny Tagil, a orillas del río Shaitanka, que desemboca en el río Tagil, y está a 212 verstas de Ekaterimburgo. Ocupa un área de 5,5 verstas cuadradas y es propiedad de los fabricantes Demidov. La zona alrededor del pueblo es elevada y montañosa, cubierta de bosques de coníferas.

El pueblo recibió su nombre de Pavlovsk en honor al propietario Pavel Nikolaevich Demidov, quien fundó aquí la aldea. En 1872, después de la construcción de la iglesia en honor al santo Nicolás, el asentamiento pasó a llamarse Nikolo-Pavlovsk.

Hasta la década de 1820, esta área era un desierto forestal, donde se ocultaban disidentes y fugitivos de las autoridades. En la década de 1830, los Demidov trasladaron aquí a siervos de las provincias interiores de Rusia, lo que dio inicio al asentamiento y la parroquia. Los colonos fueron llevados repentinamente de su tierra natal y, a su llegada, recibieron vivienda y los utensilios domésticos necesarios.

Los habitantes del pueblo se dedican a trabajos de minería y oficios como la herrería, la zapatería, el comercio de pieles y la fabricación de aceite. En el pueblo hay 15 tiendas. Todos los habitantes, ortodoxos rusos, suman 4000 personas en la parroquia, de las cuales 10 son disidentes.

Antes de la construcción de la iglesia en 1872, los habitantes cumplían con sus obligaciones religiosas en las fábricas de Nizhny Tagil y Chernoistochinsk, y desde 1839, en el pueblo de Voskresensk. Sin embargo, con el crecimiento de la población y las dificultades de comunicación, surgió la necesidad de tener una iglesia propia. En 1871, los habitantes se dirigieron a la autoridad diocesana con la solicitud de construir una iglesia, y su petición fue atendida.

Con la bendición del arzobispo de Perm y Verkhoturye, Antoniy, la iglesia fue fundada en septiembre de 1871. Fue construida con materiales proporcionados por los Demidov y costó a la comunidad 2500 rublos. La iglesia fue consagrada el 3 de diciembre de 1872, pero se incendió en 1883. Después del incendio, la iglesia fue restaurada y nuevamente consagrada el 25 de marzo de 1883.

Los habitantes decidieron construir una nueva iglesia de piedra, que fue fundada el 1 de septiembre de 1886. La construcción costó 33 mil rublos y se llevó a cabo con fondos comunitarios. En 1893, el altar mayor fue consagrado, y en 1895, dos capillas. En 1901, la iglesia fue renovada y rodeada por un muro de piedra. El clero de la iglesia está compuesto por un sacerdote, un diácono y un salmista. En el pueblo hay una escuela de alfabetización femenina, abierta en 1898, y una escuela mixta de educación pública, abierta en 1872.