Selon les légendes, dans la rivière Kamienka, sur laquelle s'élève maintenant le monastère, en 990, le prince Vladimir le Grand Soleil Rouge a baptisé les habitants de Souzdal. Jusqu'au XVIIe siècle, le monastère était en bois. En 1692, la construction de la cathédrale à trois dômes a commencé, mais en raison de la pauvreté du monastère, elle a duré sept ans. La cathédrale de Saint-Basile était conçue comme une église à trois dômes, comme le confirment les bases de deux tambours supplémentaires conservées sous le toit. Cependant, il n'est pas clair si les trois dômes ont été érigés, puis deux d'entre eux ont été détruits, ou si la cathédrale a dû être construite comme une église à un seul dôme en raison du manque de fonds.

Au XIXe siècle, une cloche à trois niveaux a été ajoutée à la cathédrale, plutôt basse, ornée de pilastres et de corniches sculptées, reliée au temple par une petite salle à manger. À proximité se trouve le temple de la Rencontre de l'icône de la Mère de Dieu de Vladimir, qui se distingue par son toit à huit pentes, rare pour Souzdal. Le décret de 1764, qui a privé le monastère de ses biens, l'a laissé sans soutien gouvernemental. En 1899, le monastère a été rattaché au monastère de Rizopolozhensky et transformé en monastère féminin. Fermé en 1923, il a été utilisé à des fins économiques, et dans les années 1950, il a été restauré. Le 31 janvier 1995, la communauté masculine du monastère de Saint-Basile a été à nouveau enregistrée. Après le retrait des entrepôts, les moines ont dû construire de nouveaux logements, car le bâtiment des cellules et la maison du supérieur restaient occupés par des citadins.