El 7 de agosto de 1314, el arzobispo de Rostov, Projor, descubrió de manera milagrosa un ícono de la Madre de Dios en la orilla del Volga. La noticia de este evento se difundió rápidamente hasta Yaroslavl, desde donde llegaron muchas personas de diferentes clases y edades. Con esfuerzos conjuntos, en medio día se construyó una iglesia, y por la tarde el arzobispo Projor la bendijo en nombre de la Presentación de la Virgen en el Templo. Él introdujo en ella el ícono, llamado Tolgsky en honor a un pequeño río, Tolga, que desembocaba en el Volga, y estableció la celebración anual de la aparición del ícono el ocho de agosto. Ese mismo día, Projor anunció la creación del monasterio y nombró a su superior.

A lo largo de su existencia, el monasterio fue visitado por figuras históricas como el zar Iván el Terrible, la emperatriz Catalina II y el emperador Nicolás II. El monasterio se expandió y fue reconstruido gradualmente.

Inicialmente, el monasterio de Tolga era masculino, pero en 1928 fue cerrado por las autoridades soviéticas. Solo en diciembre de 1987 fue reabierto, convirtiéndose en el primer monasterio femenino en la RSFSR.