Николо-Корельский монастырь был основан в конце XIV, начале XV века преподобным Евфимием Корельским, известным своей просветительской деятельностью среди корелов и других народов Крайнего Севера.

В 1920-х годах большевики закрыли монастырь, а в 1930-е годы вокруг него были построены корпуса судостроительного Севмашпредприятия. Большая часть деревянной стены XVII века была снесена, за исключением небольшого участка с одной башней, который был перевезён в Коломенское.

Сегодня постройки Николо-Корельского монастыря находятся на территории Севмашпредприятия и интегрированы в его структуры: в бывших церквях размещены некоторые подразделения завода.

Несмотря на то, что в 1990-е годы часть монастырских зданий была передана Церкви, православные верующие не могут свободно посещать монастырь из-за его режимного статуса. Первым был восстановлен собор Николая Чудотворца.

7 апреля 2005 года, в праздник Благовещения, было проведено малое освящение нового придела во имя преподобного Евфимия и праведных Антония и Феликса Николо-Корельских, что стало первым престолом в Русской Церкви в честь этих святых. В тот же день, впервые за 85 лет, в древнем монастыре была отслужена Божественная литургия в новоосвященном приделе. С тех пор Никольский собор получил статус заводского храма, а 1 декабря 2009 года над ним вновь появились купола.