Студеное Белое море влекло и манило в свои объятия еще с самых давних времен. Спасаясь от преследования властей и помещиков, народ искал здесь спасения. Хоть и сурова здесь природа, но и добра коротким летом и морским зверем да рыбой. Вот с тех давних пор беглый люд основал в этих тогда диких местах Николо-Корельский монастырь. Годом его основания считается 1419 год. Эта дата зафиксирована в летописях, найденных после разорения и сожжения монастыря норвежцами. Так что дату его основания можно считать только теоретической. Во второй половине XV века его восстанавливали за счет Марфы Борецкой, вдовы новгородского посадника Исака Борецкого. В свое время много земель Беломорья принадлежали роду Борецких.
Сюда ссылали неугодных. В качестве узников были здесь не только Соловецкие старцы, но и князь Хованский, Иван Неронов и много других выдающихся людей того времени. Принимал он и иностранных гостей. Останавливался здесь Ричард Ченслер, когда вместо Индии попал он в Московию. До начала ХХ века в нем проживали монахи. В 1921 году обитель национализировали. Что только не видели стены святого места в годы лихолетья. И детская колония, и коммуна «Искра». Был монастырь пристанищем и для первостроителей города, давая им кров и оберегая от холода и стужи.
Сейчас этот монастырь находится на территории судостроительного предприятия. В 2009 году начали восстанавливать купола собора, сгоревшие в лихом 33 году, и кресты. Все это изготовили рабочие на своих верфях. А вот средства собрали прихожане. В нем проходят службы, богослужения.