Das Kloster wurde von byzantinischen Mönchen, die Ikonen verehrten, spätestens im 8. Jahrhundert gegründet. Im Jahr 754 begannen in der Byzantinischen Empire die Verfolgungen von Ikonen, und das Gebet vor ihnen wurde als Götzendienst angesehen. Laut Legende beschloss der Mönch Michael, eine Ikone zu retten, indem er sie aus dem Kloster nahm. Er machte sich auf die Reise, um einen neuen Zufluchtsort zu finden. Auf seinen Reisen gelangte Michael zur Krim, wo ihm im Traum die Jungfrau Maria erschien und ihm mitteilte, dass die Verfolgungen bald enden würden und er sich in einer der Höhlen im Tal niederlassen sollte, wo später ein großes Kloster entstehen würde. Die Prophezeiung, so wird behauptet, erfüllte sich: Im Jahr 780 endete der Kampf gegen die Ikonen, und die Höhle mit Michael verwandelte sich in ein großes Kloster.

Im Jahr 1475 eroberte das Osmanische Reich die Stadt Tschufut-Kale, tötete die Hälfte ihrer Bewohner und gründete die neue Stadt Bachtscharai. All dies geschah in 2-3 km Entfernung vom Kloster. Während der Kämpfe und dem Bau von Bachtscharai blieb das Heilige Uspenski Kloster nicht nur erhalten, sondern wurde auch zum Zentrum des Christentums auf der Krim. Es gibt viele Legenden darüber, dass die Krim-Hanen vor wichtigen Ereignissen zum Kloster zur heiligen Ikone um Hilfe kamen.

Neue schwierige Zeiten für den Tempel begannen im Jahr 1778, als die Krim-Hanen die Christen und ihren Glauben verfolgten. Der Großteil der orthodoxen Bevölkerung siedelte an die Ufer des Asowschen Meeres um, wo zahlreiche Dörfer und die zukünftige Stadt Mariupol gegründet wurden. Der Krim-Han beschränkte sich nicht auf Säuberungen auf der Halbinsel und unternahm Überfälle auf das Festland des Russischen Reiches, was zu einem Krieg mit Russland führte. Im Jahr 1783 kam die Krim unter die Verwaltung des Russischen Reiches, und das Heilige Uspenski Kloster wurde erneut zu einem Anziehungspunkt für Gläubige aus ganz Russland.

Schwere Zeiten kamen nach der Revolution von 1917, als der Tempel geschlossen und geplündert wurde. Die Wiederherstellung begann im Jahr 1993, als das Gebiet des Tempels an das Krim-Patriarchat übergeben wurde, und es begannen lange Jahre der Wiederherstellung der alten Heiligtümer.

Heute ist das Heilige Uspenski Kloster für alle geöffnet. Der Besuch ist streng nach kirchlichen Kanonen erlaubt: Männern ist der Eintritt in Shorts nicht gestattet, und Frauen müssen Röcke tragen und ihren Kopf bedecken.