Korjazhma, bien que jeune ville, a une histoire qui commence en 1535. C'est alors que les moines Longin et Simon des monastères de Vologda ont fondé une chapelle sur les rives de la rivière Korjazemka en l'honneur de Nicolas le Miracle-Faire. Par la suite, le monastère de Nikolo-Korjazhemsky a été érigé.

Jusqu'en 1665, tous les bâtiments du monastère étaient en bois. En 1671, une cathédrale en pierre à cinq coupoles avec un clocher, dédiée à l'Annonciation de la Sainte Vierge, a été construite. Dans cette église reposaient les reliques du saint Longin de Korjazhma dans une tombe ornée de sculptures dorées et recouverte d'un drap brodé de l'image du saint. En 1746, une autre église en pierre, l'église de Spasskaya, a été érigée et consacrée.

En 1764, le monastère a reçu le statut de classe III. Une nouvelle cathédrale en pierre, la cathédrale de Nicolas, a été posée le 21 août 1904 et consacrée le 13 octobre 1913. Au début du XXe siècle, il y avait des palais épiscopaux, un clocher et trois églises en pierre, parmi lesquelles se distinguait l'église de Nicolas. Son bâtiment à deux étages avec un clocher octogonal et un dôme dominait la région.

En 1918, le monastère de Nicolas de Korjazhma a été fermé, malgré les tentatives de ses habitants de conserver le monastère comme « commune de travail ». Certains moines ont été exécutés, d'autres ont été exilés.

Pendant des décennies, les bâtiments du monastère ont été utilisés à des fins agricoles et se sont progressivement détériorés. Certaines constructions ont été perdues à jamais.

Le 30 juin 1989, lors d'une session du conseil municipal, il a été décidé de transférer les bâtiments restants du monastère à la communauté orthodoxe. Le 14 septembre 1990, l'évêque d'Arkhangelsk et de Mourmansk, Pantéléimon, a solennellement consacré l'église restaurée de saint Longin de Korjazhma. Actuellement, sur le site du monastère, une paroisse orthodoxe est active et la restauration des églises se poursuit. Un puits, creusé par Longin lui-même, a été découvert, sur lequel une chapelle a été construite. En 1998, le musée local d'histoire régionale a restitué à la communauté des reliques, y compris la chevelure et les chaînes de saint Longin. Grâce aux prières du grand serviteur de la terre d'Arkhangelsk, le monastère qu'il a fondé continue de vivre et de renaître.