Le village de Nikolo-Pavlovsk, également connu sous le nom de Shaitanka, est situé à 10 verstes de l'usine de Nizhny Tagil sur la rivière Shaitanka, qui se jette dans la rivière Tagil, et se trouve à 212 verstes d'Ekaterinbourg. Il occupe une superficie de 5,5 verstes carrées et appartient aux fabricants Demidov. La région autour du village est élevée et montagneuse, couverte de forêts de conifères.

Le village a été nommé Pavlovsk en l'honneur du propriétaire Pavel Nikolaïevitch Demidov, qui a fondé le village ici. En 1872, après la construction de l'église en l'honneur de saint Nicolas, le village a commencé à s'appeler Nikolo-Pavlovsk.

Jusqu'aux années 20 du XIXe siècle, cette région était une forêt sauvage où se cachaient des schismatiques et des fugitifs des autorités. Dans les années 30, les Demidov ont déplacé ici des serfs des provinces intérieures de Russie, ce qui a marqué le début du village et de la paroisse. Les colons ont été soudainement évacués de leur patrie et, à leur arrivée, ont reçu un logement et les biens nécessaires.

Les habitants du village s'occupent de travaux d'extraction et de métiers tels que la forge, la cordonnerie, le travail de la fourrure et la fabrication d'huile. Le village compte 15 boutiques. Tous les habitants, orthodoxes russes, sont au nombre de 4000 dans la paroisse, dont 10 schismatiques.

Avant la construction de l'église en 1872, les habitants remplissaient leurs obligations religieuses dans les usines de Nizhny Tagil et de Tchernoisotchinsk, et depuis 1839, dans le village de Voskresenskoïe. Cependant, avec la croissance de la population et les difficultés de communication, il est devenu nécessaire d'avoir une église propre. En 1871, les habitants ont demandé à l'autorité diocésaine la construction d'une église, et leur demande a été satisfaite.

Avec la bénédiction de l'archevêque d'Perm et de Verkhotourie, Antoniy, l'église a été posée en septembre 1871. Elle a été construite avec des matériaux fournis par les Demidov et a coûté à la communauté 2500 roubles. L'église a été consacrée le 3 décembre 1872, mais a brûlé en 1883. Après l'incendie, l'église a été restaurée et à nouveau consacrée le 25 mars 1883.

Les habitants ont envisagé la construction d'une nouvelle église en pierre, qui a été posée le 1er septembre 1886. La construction a coûté 33 000 roubles et a été financée par des fonds publics. En 1893, le chœur principal a été consacré, et en 1895, deux chapelles. En 1901, l'église a été rénovée et entourée d'une clôture en pierre. Le clergé de l'église se compose d'un prêtre, d'un diacre et d'un psalmiste. Le village dispose d'une école de lecture pour filles, ouverte en 1898, et d'une école mixte, ouverte en 1872.