До 1872 года в посёлке Павловском не было своего храма. В сентябре 1871 года по благословению архиепископа Пермского и Верхотурского Антония был заложен деревянный храм - в 1872 году он был освящён во имя Святителя Николая, архиепископа Мир Ликийского. С этого времени Павловский посёлок был переименован в село Николо-Павловское.
В 1893 году был построен каменный трехпрестольный храм во имя святителя Николая Чудотворца. Главный Свято-Никольский придел освятили в 1893 году. Приделы левый, в честь Рождества Пресвятой Богородицы, и правый, во имя Пророка Божия Илии - были освящены в 1895 году.
В годы советской власти храм оставался действующим. До наших дней сохранилось богатое убранство храма: часть настенных росписей, старинные иконы, необычайно красивый резной иконостас. Паникадило, украшающее купол церкви, привезенное из Нижнего Новгорода.