Le monastère féminin Alexandre, situé sur la haute berge de la Kamienka, aurait été fondé en 1240 par le grand prince Alexandre Nevski en l'honneur de la victoire sur les Suédois. C'est lui qui a érigé la première église en bois, qui n'a pas survécu jusqu'à nos jours. Au XIVe siècle, les princes moscovites soutenaient le monastère en lui offrant des terres. Ivan Kalita et son fils ont également patronné le monastère, lui transférant des terres pour des commémorations. Le monastère servait de lieu d'inhumation pour les épouses princières et a probablement alors reçu le nom de « Grande Lavra ». De cette époque, seules des pierres tombales tardives ont été conservées, indiquant l'inhumation des princesses de Souzdal, Marie et Agrippine.

En 1650, avec la permission de l'archevêque de Souzdal, Séraphion, de nouveaux bâtiments ont été érigés sur le site de l'ancien monastère, qui ont rapidement été détruits par un incendie. En 1695, à l'emplacement de l'église brûlée, une nouvelle église de l'Ascension a été construite, financée par la tsarine Natalia Kirillovna, mère de Pierre Ier. Un document a été conservé, décrivant comment en 1738, deux schismatiques étaient rééduquées ici, l'une d'elles s'étant échappée en s'entendant avec le gardien. La prieure a été menacée de problèmes, mais elle a prouvé son innocence.

En 1764, lors de la sécularisation des terres par Catherine II, le monastère Alexandre a été aboli, et la cathédrale est devenue l'église paroissiale de la ville.

En 2006, le monastère a été rétabli en tant que monastère masculin dans le cadre de l'éparchie de Vladimir-Souzdal. Depuis 2011, son supérieur est l'archimandrite Abel Ourgalkine.

Les plus anciennes constructions du monastère n'ont pas survécu, les plus anciennes parmi celles qui ont survécu datent de la fin du XVIIe siècle.