Сей Нытвенский кладбищенский во имя Всех Святых храм, по благословению Архиепископа Пермского и Верхотурского Антония, основан 5-го сентября 1871 года и освящён 3-го июня 1873 года местной церкви иереем Алексием Евстафиевичем Пьянковым с братиею.

В устроении и украшении участвовали трудами своими жители Нытвенского завода: Михаил Александрович Кузнецов, Григорий Лукич Котельников — церковный староста и Павел Иванович Аникин на материальные средства жителя того же завода, а в последствии Царскосельского купца Павла Александровича Кузнецова в память его родителей: Александра (+10 сентября 1832 г.), Анастасии (+24 июля 1839 г.), братий и сродников: Иакова, Михаила, Михаила, Никиты, Василия, Иоанна, Татианы, татианы, Анны, ЕВдокии, Евдокии, Дарии, Дарии, Пелагеи и всех преждепочивших православных христиан.