Коряжма, хотя и молодой город, имеет историю, начинающуюся с 1535 года. Именно тогда монахи Лонгин и Симон из Вологодских монастырей основали часовню на берегу реки Коряжемки в честь Николая Чудотворца. Впоследствии здесь был возведен Николо-Коряжемский монастырь.

До 1665 года все постройки монастыря были деревянными. В 1671 году был построен каменный пятиглавый собор с колокольней, посвященный Благовещению Пресвятой Богородицы. В этом храме покоились мощи преподобного Лонгина Коряжемского в гробнице, украшенной позолоченной резьбой и покрытой пеленой с вышитым изображением святого. В 1746 году была возведена и освящена еще одна каменная Спасская церковь.

В 1764 году монастырь получил статус III класса. Новый каменный Николаевский собор был заложен 21 августа 1904 года, а освящен 13 октября 1913 года. В начале XX века за оградой монастыря находились архиерейские палаты, колокольня и три каменные церкви, среди которых выделялась Николаевская. Ее двухэтажное здание с восьмигранной звонницей и шатром доминировало в округе.

В 1918 году Коряжемский Никольский монастырь был закрыт, несмотря на попытки его насельников сохранить обитель как «трудовую коммуну». Некоторых монахов расстреляли, а часть была выслана.

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

30 июня 1989 года на сессии горсовета было решено передать оставшиеся здания монастыря православной общине. 14 сентября 1990 года епископ Архангельский и Мурманский Пантелеймон торжественно освятил восстановленную церковь преподобного Лонгина Коряжемского. Сейчас на месте монастыря действует православный приход, продолжается восстановление храмов. Был найден колодец, выкопанный самим Лонгином, над которым построена часовня. В 1998 году местный краеведческий музей вернул общине святыни, включая власяницу и вериги преподобного Лонгина. Благодаря молитвам великого угодника Архангельской земли основанный им монастырь продолжает жить и возрождаться.