Храм находится в северо-западной части поселка Нючпас Койгородского района и является одним из лучших примеров деревянной культовой архитектуры в республике. В 1757 году устюжские купцы И. Я. Курочкин и А. Ф. Юринский получили разрешение на строительство домны на реке Нючпас.

12 марта 1903 года храм пострадал от пожара. Жителям удалось спасти святой антиминс, церковную утварь, богослужебные книги и большинство икон, но само здание уцелеть не смогло. Чтобы не лишать себя возможности посещать богослужения, жители Нючпаса обратились в Вологодскую Духовную консисторию с просьбой разрешить обустроить домовую церковь в здании церковно-приходской школы. Получив разрешение, они пристроили алтарь к школе, и 29 ноября 1903 года новый храм был освящен в честь святого Николая Чудотворца. Несмотря на трудности, вызванные упадком Нючпасского завода, жители надеялись построить новый храм в честь святого Прокопия Устюжского. Точные данные о сроках строительства и авторе проекта не сохранились, но, вероятно, церковь строилась в годы Первой мировой войны. В северо-восточном углу апсиды сохранилась надпись, сделанная карандашом, об освящении храма в июле 1917 года во имя святого Прокопия Устюжского, где также упоминается строитель храма, нючпасский мастер И. Перевалов.

В советское время храм был закрыт, разорён и разрушен. С 2017 года ведется его реставрация.