Село Николо-Павловское, также известное как Шайтанка, расположено в 10 верстах от Нижне-Тагильского завода на реке Шайтанке, которая впадает в реку Тагил, и находится в 212 верстах от Екатеринбурга. Оно занимает площадь в 5,5 квадратных верст и является владением заводчиков Демидовых. Местность вокруг села возвышенная и гористая, покрытая хвойными лесами.

Село получило название Павловское в честь владельца Павла Николаевича Демидова, который основал здесь поселок. В 1872 году, после постройки храма в честь святителя Николая, поселок стал называться Николо-Павловским.

До 20-х годов XIX века эта местность была лесной глушью, где скрывались раскольники и беглецы от властей. В 30-х годах Демидовы переселили сюда крепостных из внутренних губерний России, что положило начало селению и приходу. Переселенцы были внезапно вывезены с родины и по прибытии получили жилье и необходимые бытовые принадлежности.

Жители села занимаются приисковыми работами и ремеслами, такими как кузнечное, сапожное, овчинное и маслобойное дело. В селе есть 15 торговых лавок. Все жители, русские православные, в приходе числится 4000 человек, из них 10 раскольников.

До постройки храма в 1872 году жители исполняли религиозные обязанности в Нижне-Тагильском и Черноисточинском заводах, а с 1839 года, в селе Воскресенском. Однако с ростом населения и трудностями в сообщении возникла необходимость в собственном храме. В 1871 году жители обратились к епархиальному начальству с просьбой о строительстве церкви, и их просьба была удовлетворена.

По благословению архиепископа Пермского и Верхотурского Антония, храм был заложен в сентябре 1871 года. Он был построен из материалов, предоставленных Демидовыми, и обошелся обществу в 2500 рублей. Храм был освящен 3 декабря 1872 года, но в 1883 году сгорел. После пожара храм был восстановлен и вновь освящен 25 марта 1883 года.

Жители задумали строительство нового каменного храма, который был заложен 1 сентября 1886 года. Постройка обошлась в 33 тысячи рублей и велась на общественные средства. В 1893 году главный алтарь был освящен, а в 1895 году, два придела. В 1901 году храм был обновлен и обнесен каменной оградой. Причт церкви состоит из священника, диакона и псаломщика. В селе действует женская школа грамоты, открытая в 1898 году, и смешанное земское училище, открытое в 1872 году.