Николо-Корельский монастырь основан в конце XIV – начале XV вв. преподобным Евфимием Корельским, который был известен своей просветительской деятельностью среди корелов и других коренных народов Крайнего Севера.
Большевики закрыли монастырь в 1920-х годах, а в 1930-е первостроители города Северодвинска возвели вокруг монастыря корпуса судостроительного Севмашпредприятия. Деревянная стена XVII века была большей частью снесена, кроме небольшого участка с одной башней, перевезённых в Коломенское.
Постройки Николо-Корельского монастыря сейчас не только находятся на территории Севмашпредприятия, но и интегрированы в его структуры: в бывших церквях располагаются некоторые подразделения огромного завода.
Несмотря на то, что часть монастырских зданий в 1990-е годы переданы Церкви, православные верующие лишены возможности свободно посещать монастырь, так как предприятие имеет статус режимного. Первым стал восстанавливаться собор Николая Чудотворца.
7 апреля 2005 года, в праздник Благовещения Пресвятой Богородицы было совершено малое освящение нового придела во имя преподобного Евфимия и праведных Антония и Феликса Николо-Корельских — это первый престол в Русской Церкви во имя этих святых. В тот же день, впервые после 85-летнего перерыва, в древнем монастыре была отслужена Божественная литургия в новоосвященном приделе. С тех пор в Никольский собор получил статус заводского храма, а 1 декабря 2009 года над ним вновь засияли купола.