El monasterio fue fundado en 1391 dentro de la muralla urbana fortificada, que protegía la ciudad de los enemigos. Un papel importante en su creación lo desempeñó el santo Fedor, sobrino y discípulo de Sergio de Radonezh, quien en ese momento era arzobispo de Rostov. Fedor, conocido como diplomático y traductor, también fue un talentoso iconógrafo. Creó una copia del ícono de la Madre de Dios de Tikhvin y la imagen de la Santísima Virgen, que regaló al monasterio. Más tarde, estos íconos fueron adornados con perlas y piedras preciosas, pero su destino es actualmente desconocido. Hasta la segunda mitad del siglo XVIII, el monasterio recibió generosas donaciones de los zares rusos. Después de la reforma de 1764, comenzó a recibir subsidios estatales e ingresos de actividades económicas, lo que ayudó a recuperarse de incendios y devastaciones. En el siglo XVII, el monasterio albergaba a 25 monjas y a la abadesa. A finales de ese mismo siglo se construyó la primera iglesia de ladrillo de Navidad con cuatro capillas. En el siglo XVIII, por orden de Catalina II, comenzó la construcción de iglesias de piedra en Rostov. En el siglo XIX, aparecieron nuevos edificios en el monasterio, incluyendo la iglesia de Tikhvin y una muralla de ladrillo con torres. El monasterio poseía una isla en el lago Nero, que se utilizaba para prados de heno, y dos casas de huéspedes que generaban ingresos. En el territorio del monasterio también había edificios de servicio y un estanque. Las monjas se dedicaban a la artesanía, enseñando a niñas huérfanas. A mediados del siglo XIX, se abrió la primera escuela parroquial para niñas de familias pobres en Rostov. En 1903 se construyó un edificio de ladrillo para la escuela, actualmente ocupado por el registro civil. A finales del siglo XIX, más de doscientas monjas residían en el monasterio. En 1894, el monasterio fue visitado por Juan de Kronstadt. Con la llegada del poder soviético, el monasterio fue cerrado en 1926, y sus instalaciones se utilizaron para diversas necesidades. En 1997, el monasterio fue devuelto a los creyentes, y comenzaron las obras de restauración. En 1999, se unió a la iglesia de Nicolás en Podozerye, donde ahora se celebran los servicios. El edificio más antiguo que se ha conservado del monasterio, la catedral de Navidad, fue construida a finales del siglo XVII. Sus paredes fueron pintadas en 1715 con el tema de la glorificación de la Madre de Dios. En 1883, se renovó la pintura. La catedral es espaciosa, con una cúpula y un refectorio sostenido por una única columna. La torre campanario de dos niveles, construida en 1817, no se ha conservado, pero se pueden ver los relojes de ella en la torre de bomberos de la ciudad. En la década de 1840 se construyó una iglesia caliente, dedicada al ícono de Tikhvin de la Madre de Dios, que se convirtió en la última construcción de piedra. Hoy en día, carece de sus cinco cúpulas. El complejo de edificios del monasterio ha sido declarado monumento arquitectónico y está protegido por el estado. En la colección del museo del Kremlin de Rostov se conserva un velo bordado de la Navidad de la Santísima Virgen, creado en 1664.