Gegründet im 13. Jahrhundert auf dem Weg vom Suzdaler Kreml nach Kideksha, stellte das Vasilievsky Kloster ursprünglich eine mächtige Festung dar, die später in ein Kloster umgewandelt wurde. Der Legende nach ist dieser Ort mit Fürst Wladimir dem Roten Sonnenstrahl verbunden, der bei seiner Taufe den Namen Basilius annahm. Es wird angenommen, dass die Suzdaler das Christentum in der Kirche annahmen, die zuvor auf dem Gebiet des heutigen Vasilievsky Klosters stand.

Die Kathedrale des Heiligen Basilius wurde 1662-1669 anstelle einer alten Holzkirche erbaut. Ihre Architektur zeichnet sich durch Einfachheit aus: Die kubische Form wird von einer Kuppel auf einer achteckigen Pyramide gekrönt. Unter dem Dach sind die Fundamente von zwei weiteren Tambouren erhalten, was auf den ursprünglichen Plan hinweist, sie dreikuppelig zu gestalten. Die Dekoration der Kathedrale ist ebenfalls einfach, mit den ausgefeiltesten Elementen in Form von Eingangsportalen. Ein kleiner Speisesaal verbindet die Kathedrale mit dem dreigeschossigen Glockenturm aus dem 19. Jahrhundert, der mit Pilastern und geschnitzten Gesimsen geschmückt ist. Die einschiffige Sretenskaya-Speisekirche, die Ende des 17. Jahrhunderts erbaut wurde, hat ein achtseitiges Dach, das an die Kirche der Erzbischöflichen Paläste im Suzdaler Kreml erinnert.

Im Jahr 1764 wurde das Vasilievsky Kloster in den Status eines nicht aktiven Klosters versetzt. Bis 1899 war es dem Rizopolozhensky Kloster zugeordnet, und bis 1916 dem Spaso-Evfimiev Kloster.

Seit 1916 funktionierte das Kloster als Frauenkloster, wurde jedoch am 15. Februar 1923 von der sowjetischen Regierung geschlossen.

Die Vasilievsky Kathedrale wurde 1959-1961 unter der Leitung von V. V. Gasperovich restauriert. Seit den 1960er Jahren wurden auf dem Gelände des Klosters Lagerhäuser eingerichtet.

Am 31. Januar 1995 wurde die Gemeinschaft des männlichen Vasilievsky Klosters erneut registriert, und am 6. Juni desselben Jahres segnete der Heilige Synod der Russisch-Orthodoxen Kirche seine Eröffnung.