В 1824 году, с благословения епископа Вологодского и Устюжского Онисифора, на месте сгоревшей церкви была возведена каменная одноэтажная церковь. Строительство осуществлялось под руководством штабс-капитанши Александры Ивановны Голохвастовой. В новом храме было два престола: южный — во имя первоверховных апостолов Петра и Павла, освящённый 24 января 1825 года, и северный — во имя святого Димитрия Солунского, освящённый 30 мая 1825 года.
После закрытия завода в 1869 году, который ранее финансировал содержание причта, Нювчимская церковь была приписана к Пажгинской Благовещенской церкви. В 1905 году самостоятельный приход был восстановлен, включавший священника и псаломщика, содержание которых обеспечивалось за счёт местных средств.
В 1933 году каменная церковь была разрушена.
В 2014 году началось строительство нового храма во имя великомученика Димитрия Солунского на месте ранее существовавших церквей. 21 июня 2014 года епископ Сыктывкарский и Воркутинский Питирим освятил крест, закладной камень и место под строительство нового храма.
В ноябре 2024 года строительство храма было завершено, и 11 ноября 2024 года состоялось его освящение. В церемонии приняли участие представители духовенства и местные жители.