La iglesia se encuentra en la parte noroeste del asentamiento de Nuchpas, en el distrito de Koygorodsky, y es uno de los mejores ejemplos de arquitectura cultual de madera en la república. En 1757, los comerciantes de Ustyug, I. Ya. Kurochkin y A. F. Yurinsky, obtuvieron permiso para construir un alto horno en el río Nuchpas.

El 12 de marzo de 1903, la iglesia sufrió daños por un incendio. Los habitantes lograron salvar el santo antimins, los utensilios de la iglesia, los libros de servicio y la mayoría de los íconos, pero el edificio en sí no pudo sobrevivir. Para no privarse de la posibilidad de asistir a los servicios, los habitantes de Nuchpas se dirigieron a la Consistoría Espiritual de Vologda con la solicitud de permitir la creación de una iglesia doméstica en el edificio de la escuela parroquial. Al recibir el permiso, añadieron un altar a la escuela, y el 29 de noviembre de 1903, la nueva iglesia fue consagrada en honor a San Nicolás el Milagroso. A pesar de las dificultades causadas por el declive de la fábrica de Nuchpas, los habitantes esperaban construir una nueva iglesia en honor a San Procopio de Ustyug. No se conservan datos precisos sobre las fechas de construcción y el autor del proyecto, pero probablemente la iglesia se construyó durante los años de la Primera Guerra Mundial. En la esquina noreste del ábside se conserva una inscripción hecha a lápiz, sobre la consagración de la iglesia en julio de 1917 en nombre de San Procopio de Ustyug, donde también se menciona al constructor de la iglesia, el maestro de Nuchpas I. Perevalov.

Durante la época soviética, la iglesia fue cerrada, saqueada y destruida. Desde 2017 se lleva a cabo su restauración.