Православная община в городе Новодвинске зарегистрирована в 1992 году. В 1993 году приходу был выделен земельный участок в постоянное пользование общине для строительства храма.

В октябре 1993 года епископ Архангельский и Мурманский Пантелеимон благословил освятить место строительства храма и открыть при приходе воскресную школу. В 1995 году было завершено строительство храма во имя Покрова Богородицы.

Сегодня при храме работает воскресная школа, православная библиотека, музей православной культуры.