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

Возрождение и дальнейшее процветание Николо-Корельского монастыря связывают с именем новгородской боярыни Марфы. Как гласит предание, она поставила в 1471 году в память своих сыновей Антония и Феликса, погибших в Белом море и погребенных в обители, храм святого Николая, а также выделила крупные пожертвования для восстановления монастыря.
В XVI–XVII веках Николо-Корельский монастырь владел соляными варницами и рыболовными тонями, являлся одним из крупнейших землевладельцев, важным центром освоения, торговли и обороны Беломорья, местом политической и религиозной ссылки.

При игумене Козьме Кирилловском (1657 — 1674) осуществлено было строительство первых каменных церквей и колокольни. В июне 1664 года он был сослан по неизвестным причинам в Соловецкий монастырь, где пребывал до апреля 1683 года. После возвращения из ссылки стал настоятелем Николо- Корельского монастыря. Является автором грандиозного архитектурного проекта. При нем в 1684 году между Успенской и Никольской церквями были построены каменные переходы с 13-ю окнами. Последнее упоминание о старце Козме относится к октябрю 1686 года.