Село Пышминское-Экономическое (позднее Никольское) основано монахами Далматовского Успенского монастыря и являлось заимкой или «экономией» этой обители. Позднее заимка перешла во владение Верхотурского Николаевского монастыря, отчего село получило название Никольского.
Строительство каменного трехпрестольного храма в основном завершилось к 1836 году. В этом же году освятили правый придел во имя священномученика Димитрия Солунского.