Le monastère a été fondé en 1391 à l'intérieur des remparts de la ville, qui protégeaient la ville des ennemis. Un rôle important dans sa création a été joué par le saint Fiodor, neveu et élève de Serge de Radonège, qui était alors archevêque de Rostov. Fiodor, connu comme diplomate et traducteur, était également un talentueux iconographe. Il a créé une copie de l'icône de la Mère de Dieu de Tikhvine et l'image de la Sainte Vierge, qu'il a offertes au monastère. Plus tard, ces icônes ont été ornées de perles et de pierres précieuses, mais leur sort est désormais inconnu. Jusqu'à la seconde moitié du XVIIIe siècle, le monastère recevait de généreuses donations des tsars russes. Après la réforme de 1764, il a commencé à recevoir des subventions de l'État et des revenus de ses activités économiques, ce qui a aidé à se remettre des incendies et des destructions. Au XVIIe siècle, le monastère comptait 25 religieuses et une abbesse. À la fin du même siècle, la première église en briques de Noël avec quatre chapelles a été construite. Au XVIIIe siècle, par ordre de Catherine II, la construction d'églises en pierre a commencé à Rostov. Au XIXe siècle, de nouveaux bâtiments ont été ajoutés au monastère, y compris l'église de Tikhvine et un mur en briques avec des tours. Le monastère possédait une île sur le lac Nero, utilisée pour des prairies de fauche, et deux maisons d'hôtes, générant des revenus. Sur le territoire du monastère se trouvaient également des bâtiments agricoles et un étang. Les moniales s'occupaient de l'artisanat, enseignant aux filles orphelines. Au milieu du XIXe siècle, la première école paroissiale pour filles issues de familles pauvres a été ouverte au monastère. En 1903, un bâtiment en briques a été construit pour l'école, actuellement occupé par l'état civil. À la fin du XIXe siècle, le monastère comptait plus de deux cents religieuses. En 1894, le monastère a été visité par Jean de Kronstadt. Avec l'arrivée du pouvoir soviétique, le monastère a été fermé en 1926, et ses locaux ont été utilisés à diverses fins. En 1997, le monastère a été restitué aux croyants, et des travaux de restauration ont commencé. En 1999, l'église de Nicolas à Podozerye a été annexée au monastère, où des services religieux ont lieu actuellement. Le plus ancien bâtiment conservé du monastère, la cathédrale de Noël, a été construite à la fin du XVIIe siècle. Ses murs ont été peints en 1715 avec des thèmes de glorification de la Mère de Dieu. En 1883, la peinture a été renouvelée. La cathédrale est spacieuse, avec un dôme unique et une salle à manger soutenue par une seule colonne. Le clocher à deux niveaux, construit en 1817, n'a pas survécu, mais l'horloge qui en était issue peut être vue sur la tour de pompiers de la ville. Dans les années 1840, une église chaude, dédiée à l'icône de Tikhvine de la Mère de Dieu, a été construite, devenant ainsi le dernier bâtiment en pierre. Aujourd'hui, elle est dépourvue de ses cinq dômes. Le complexe de bâtiments du monastère est reconnu comme monument architectural et est protégé par l'État. Dans la collection muséale du Kremlin de Rostov, se trouve un voile brodé de Noël de la Sainte Vierge, créé en 1664.