Николо-Павловское село, называемое также Шайтанкой, находится в 10 верстах от Нижне-Тагильского завода, расположено на реке Шайтанке, впадающей в реку Тагил; от Екатеринбурга в 212 верстах. Занимая площадь в 5,5 кв. верст, находящаяся в посессионном владении заводовладельцев Демидовых. Николо-Павловское село со своими окрестностями представляет местность возвышенную и гористую, покрытую хвойными лесами.
Павловским это село называется в честь владельца местности Павла Николаевича Демидова, которым и был в этой местности основан поселок Павловский, а «Николае-Павловским» селом стал называться с 1872 года, когда в нем был построен первый храм во имя святителя и чудотв. Николая.
До начала 20-х годов XIX века местность Николо-Павловского прихода представляла лесную глушь, в которой укрывались лишь раскольники, бегуны от церковного и гражданского правительства и то в небольшом числе. В 30-х годов и позднее в эту глухую местность Урала помещиками Демидовыми были переселены из внутренних губерний России крепостные люди, которые и положили начало Николо-Павловскому селению и приходу. Эти «пресельники» были на родине своей взяты «врасплох», посажены на телеги, прямо с полей, кто в чем был, и отправлены для водворения на новое место жительства. По прибытии на новое место обитания каждому из них отведено было готовое помещение – изба, даны были от помещика чугунок, кочерга, ухват и др. кухонные принадлежности.
Жители Николо-Павловского села занимаются приисковыми работами, часть населения занимается ремеслами: кузнечным, сапожным, овчинным, маслобойным; в селе имеются также 15 торговых лавок. Жители все русские, православные, числится в приходе 4000 душ обоего пола, раскольников 10 душ.
До построения храма в 1872 голу жители Павловского поселка исполняли свои христианские обязанности до 1839 года в Нижне-Тагильском и Черноисточинском заводах, а с 1839 года, когда в 7 верстах от поселка в селе Воскресенском устроена была церковь и образован был самостоятельный приход, то в этом последнем. Но с увеличением населения в поселке Павловском и вследствие особенной затруднительности путесообщения как с Воскресенским селом, так и с заводами Нижне-Тагильским и Черноисточинским явилась настоятельная нужда в устроении собственного храма и образования самостоятельного прихода в самом поселке Павловском. Посему, в 1871 году возбуждено было жителями поселка ходатайство перед епархиальным начальством об устроении в селении церкви и образовании прихода. Ходатайство увенчалось успехом.
По благословению архиепископа Пермского и Верхотурского Антония храм был заложен в сентябре месяце 1871 года. Храм был построен деревянный; материалом для него послужили запасные хлебные амбары, безвозмездно уступленные заводовладельцами Демидовыми для этой цели; общество употребило же на постройку до 2500 руб. Через год и 3 месяца храм был окончен постройкой и 3 декабря 1872 года был освящен по благословению того же архиепископа Антония благочинным протоиереем Алексием Карпинским во имя св. и чудотворца Николая, архиепископа Мирликийского. С этого времени Павловский поселок и переименован был в Николо-Павловское село.
Новоустроенный храм и по размерам, и по украшению был весьма скромен, но он существовал недолго: в 1883 году в ночь на 6 января он сгорел. В западной своей части по небрежности церковного старосты; алтарь уцелел, но с большим повреждением в иконостасе. Вскоре после пожара, с разрешения епархиального начальства, к алтарю сделана была пристройка взамен сгоревшей части храма, и 25 марта 1883 года храм был снова освящен и открыт для богослужения.
Но прихожане замышляли уже о создании нового каменного храма. В 1886 году 1 сентября, по благословению преосвященного Нафанаила, епископа Екатеринбургского и Ирбитского, и был заложен новый каменный храм во имя того же святителя и чудотв. Николая, но с двумя приделами, протоиереем Нижне-Тагильского завода Иоанном Флавиановым. Постройка нового храма с внутренним благоукрашением обошлась в 33 тысячи руб., храм строился на общественные суммы.
В 1893 году, по благословению преосвященного Афанасия, епископа Екатеринбургского и Ирбитского, главный алтарь нового храма был освящен благочинным, протоиереем Порфирием Славниным во имя св. Николая, архиепископа Мирликийского. В 1895 году последовало освящение и двух приделов, по благословенной грамоте преосвященного Симеона, епископа Екатеринбургского и Ирбитского, тем же протоиереем Кушвинского собора, благочинным Порфирием Славниным, а именно: 16 января освящен левый придел в честь Рождества Пресвятой Богородицы и 17 января – правый во имя св. пророка Божия Илии.
Сей новый храм в 1901 году был поновлен внутри, причем, прибавлен иконостас. Церковь в 1899 году обнесена каменною оградою на средства местного церковно-приходского попечительства. Причт церкви состоит из 1 священника, 1 диакона и 1 псаломщика. Домов для причта: 2 церковных и 1 квартира от общества. При церкви существует церковно-приходское попечительство. В селе Николо-Павловском есть школа грамоты женская, открыта 2 октября 1898 года и помещается в церковной сторожке. В селе имеется также земское училище смешанное, открыто в 1872 году.
