Korjaschma, obwohl eine junge Stadt, hat eine Geschichte, die 1535 beginnt. Damals gründeten die Mönche Longinus und Simon aus den Wologda-Klöstern eine Kapelle am Ufer des Flusses Korjashemka zu Ehren des heiligen Nikolaus. Später wurde hier das Nikolai-Korjaschma-Kloster errichtet.

Bis 1665 waren alle Gebäude des Klosters aus Holz. 1671 wurde eine steinerne Kirche mit fünf Kuppeln und einem Glockenturm, geweiht der Verkündigung der Heiligen Jungfrau Maria, erbaut. In dieser Kirche ruhen die Reliquien des heiligen Longinus von Korjaschma in einer Gruft, die mit vergoldetem Schnitzwerk geschmückt und mit einem Tuch bedeckt ist, auf dem das Bild des Heiligen gestickt ist. 1746 wurde eine weitere steinerne Erlöserkirche errichtet und geweiht.

1764 erhielt das Kloster den Status der dritten Klasse. Die neue steinerne Nikolauskirche wurde am 21. August 1904 eingeweiht und am 13. Oktober 1913 geweiht. Zu Beginn des 20. Jahrhunderts befanden sich außerhalb des Klosters die Bischofskammern, der Glockenturm und drei steinerne Kirchen, unter denen die Nikolauskirche hervorstach. Ihr zweigeschossiges Gebäude mit dem achteckigen Glockenturm und dem Zelt dominierte die Umgebung.

1918 wurde das Korjaschma-Nikolai-Kloster geschlossen, trotz der Versuche seiner Bewohner, das Kloster als „Arbeitskommune“ zu erhalten. Einige Mönche wurden erschossen, andere wurden deportiert.

Über Jahrzehnte hinweg wurden die Gebäude des Klosters für landwirtschaftliche Zwecke genutzt und zerfielen allmählich. Einige Bauwerke gingen für immer verloren.

Am 30. Juni 1989 beschloss der Stadtrat, die verbleibenden Gebäude des Klosters der orthodoxen Gemeinde zu übergeben. Am 14. September 1990 weihte der Bischof von Archangelsk und Murmansk, Panteleimon, feierlich die restaurierte Kirche des heiligen Longinus von Korjaschma. Heute gibt es anstelle des Klosters eine orthodoxe Gemeinde, und die Wiederherstellung der Kirchen wird fortgesetzt. Ein Brunnen, der von Longinus selbst gegraben wurde, wurde gefunden, über dem eine Kapelle errichtet wurde. 1998 gab das lokale Heimatmuseum der Gemeinde die Reliquien zurück, einschließlich des Haars und der Ketten des heiligen Longinus. Dank der Gebete des großen Dieners des Archangelschen Landes lebt das von ihm gegründete Kloster weiter und wird wiederbelebt.