Le monastère de Nikolo-Korelsky a été fondé à la fin du XIVe, début du XVe siècle par le bienheureux Euphyme de Karel, connu pour son activité éducative parmi les Karel et d'autres peuples de l'Extrême Nord.

Dans les années 1920, les bolcheviks ont fermé le monastère, et dans les années 1930, des bâtiments de l'entreprise de construction navale Sevmash ont été construits autour de lui. La majeure partie du mur en bois du XVIIe siècle a été démolie, à l'exception d'un petit tronçon avec une tour, qui a été transporté à Kolomenskoe.

Aujourd'hui, les constructions du monastère de Nikolo-Korelsky se trouvent sur le territoire de Sevmash et sont intégrées dans ses structures : certaines divisions de l'usine sont situées dans les anciennes églises.

Bien qu'une partie des bâtiments monastiques ait été transférée à l'Église dans les années 1990, les croyants orthodoxes ne peuvent pas visiter librement le monastère en raison de son statut réglementé. La cathédrale de Nicolas le Miracle a été la première à être restaurée.

Le 7 avril 2005, lors de la fête de l'Annonciation, une petite consécration du nouvel autel au nom du bienheureux Euphyme et des justes Antoine et Félix de Nikolo-Korel a eu lieu, devenant le premier autel dans l'Église russe en l'honneur de ces saints. Ce jour-là, pour la première fois en 85 ans, une Divine Liturgie a été célébrée dans le monastère ancien dans le nouvel autel consacré. Depuis lors, la cathédrale de Nicolas a reçu le statut d'église d'usine, et le 1er décembre 2009, des dômes sont à nouveau apparus au-dessus d'elle.