El monasterio de Nikoló-Korelsky fue fundado a finales del siglo XIV, principios del XV por el venerable Efimio de Karel, conocido por su labor educativa entre los karelianos y otros pueblos del Extremo Norte.

En la década de 1920, los bolcheviques cerraron el monasterio, y en la década de 1930 se construyeron edificios alrededor de él para la empresa de construcción naval Sevmash. La mayor parte de la pared de madera del siglo XVII fue demolida, excepto por un pequeño tramo con una torre, que fue trasladado a Kolomenskoye.

Hoy en día, las construcciones del monasterio de Nikoló-Korelsky se encuentran en el territorio de la empresa Sevmash e integradas en sus estructuras: en las antiguas iglesias se alojan algunas divisiones de la fábrica.

A pesar de que en la década de 1990 parte de los edificios del monasterio fue entregada a la Iglesia, los creyentes ortodoxos no pueden visitar libremente el monasterio debido a su estatus restringido. La primera en ser restaurada fue la catedral de San Nicolás.

El 7 de abril de 2005, en la festividad de la Anunciación, se llevó a cabo la pequeña consagración de un nuevo altar en honor del venerable Efimio y los justos Antonio y Félix de Nikoló-Korelsky, lo que se convirtió en el primer altar en la Iglesia Rusa en honor a estos santos. Ese mismo día, por primera vez en 85 años, se celebró la Divina Liturgia en el antiguo monasterio en el nuevo altar consagrado. Desde entonces, la catedral de San Nicolás ha recibido el estatus de templo de fábrica, y el 1 de diciembre de 2009, las cúpulas volvieron a aparecer sobre ella.