Свои названия Никольский храм и Никольское кладбище, на котором храм установлен, носят не случайно. Дело в том, что в конце XIX века важнейшую для связи с внешним миром дорогу из поселка Режевской завод, что прежде называлась Большим трактом, прозвали Никольской дорогой. Ныне она ведет на Никольское кладбище, и далее еще 4 километра до памятника Николаю Чудотворцу.
По преданию, этот памятник установил по обету один режевской купец чудесным образом спасшийся от разбойников.