Korjazma, aunque es una ciudad joven, tiene una historia que comienza en 1535. Fue entonces cuando los monjes Longin y Simón de los monasterios de Vologda fundaron una capilla a orillas del río Korjazemka en honor a San Nicolás. Posteriormente, se construyó aquí el monasterio de Nikolo-Korjazemski.

Hasta 1665, todos los edificios del monasterio eran de madera. En 1671 se construyó una catedral de piedra con cinco cúpulas y un campanario, dedicada a la Anunciación de la Santísima Virgen. En este templo reposaban las reliquias del venerable Longin Korjazemski en una tumba decorada con tallas doradas y cubierta con un paño bordado con la imagen del santo. En 1746 se erigió y consagró otra iglesia de piedra, la iglesia de Spasskaya.

En 1764, el monasterio recibió el estatus de III clase. La nueva catedral de piedra de Nicolás fue fundada el 21 de agosto de 1904 y consagrada el 13 de octubre de 1913. A principios del siglo XX, fuera de los muros del monasterio se encontraban las cámaras del arzobispo, el campanario y tres iglesias de piedra, entre las cuales destacaba la de Nicolás. Su edificio de dos pisos con un campanario octogonal y una cúpula dominaba la zona.

En 1918, el monasterio de Nicolás de Korjazma fue cerrado, a pesar de los intentos de sus habitantes de conservar el lugar como una "comuna de trabajo". Algunos monjes fueron fusilados y otros deportados.

Durante décadas, los edificios del monasterio fueron utilizados para fines agrícolas y se fueron deteriorando gradualmente. Algunas construcciones se perdieron para siempre.

El 30 de junio de 1989, en una sesión del consejo municipal, se decidió transferir los edificios restantes del monasterio a la comunidad ortodoxa. El 14 de septiembre de 1990, el obispo de Arkhangelsk y Murmansk, Panteleimon, consagró solemnemente la iglesia restaurada del venerable Longin Korjazemski. Actualmente, en el lugar del monasterio funciona una parroquia ortodoxa y continúa la restauración de las iglesias. Se encontró un pozo, excavado por el propio Longin, sobre el cual se construyó una capilla. En 1998, el museo local de historia devolvió a la comunidad reliquias, incluyendo la túnica y las cadenas del venerable Longin. Gracias a las oraciones del gran siervo de la tierra de Arkhangelsk, el monasterio que fundó sigue vivo y renace.