Am 7. August 1314 entdeckte der Erzbischof von Rostow, Prochor, auf wundersame Weise ein Ikone der Gottesmutter am Ufer der Wolga. Die Nachricht über dieses Ereignis verbreitete sich schnell bis nach Jaroslawl, von wo viele Menschen verschiedener Stände und Altersgruppen kamen. Mit vereinten Kräften wurde innerhalb eines halben Tages eine Kirche erbaut, und am Abend weihte Erzbischof Prochor sie im Namen der Einführung in den Tempel der Gottesmutter. Er brachte die Ikone, die nach dem kleinen Fluss Tolga benannt wurde, der in die Wolga mündet, und setzte die jährliche Feier des Erscheinens der Ikone auf den 8. August an. Am selben Tag kündigte Prochor die Gründung des Klosters an und ernannte seinen Abt.

Im Laufe seiner Geschichte wurde das Kloster von historischen Persönlichkeiten wie Zar Ivan dem Schrecklichen, Kaiserin Katharina II. und Kaiser Nikolaus II. besucht. Das Kloster erweiterte sich allmählich und wurde umgebaut.

Ursprünglich war das Tolga-Kloster ein Männerkloster, wurde jedoch 1928 von den sowjetischen Behörden geschlossen. Erst im Dezember 1987 wurde es wieder eröffnet und wurde das erste Frauenkloster in der RSFSR.