Icoana Tolga a Preasfintei Maicii Domnului a apărut la 8 august 1314 ierarhului Rostov Prohor (Tryphon in schema). Mergând prin eparhia sa, sfântul a vizitat împrejurimile Lacului Alb și de acolo a călătorit de-a lungul malurilor râurilor Sheksna și Volga, până la Iaroslavl. S-a oprit la apropierea nopții la 7 verste depărtare de Iaroslavl, pe malul drept al râului Volga, unde se varsă vizavi în el râul Tolga.
La miezul nopții, când toată lumea dormea, sfântul s-a trezit și a văzut o lumină strălucitoare luminând zona. Lumina venea dintr-o coloană de foc de pe celălalt mal al râului, spre care se întindea un pod. Luându-și toiagul, sfântul a trecut pe malul celălalt și, apropiindu-se de coloana de foc, a văzut pe ea icoana Preasfintei Maicii Domnului, suspendată în văzduh. Uimit de minune, sfântul s-a rugat îndelung, iar când s-a întors, a uitat să-și ia toiagul.
A doua zi, după slujirea Utreniei, când Sfântul Prohor se pregătea să-și continue călătoria cu barca, au început să-i caute toiagul, dar nu au reușit să-l găsească nicăieri. Sfântul și-a amintit atunci că și-a uitat toiagul de cealaltă parte a râului, unde trecuse pe podul miraculos. Apoi a dezvăluit ce s-a întâmplat și a trimis slujitori pe o barcă pe celălalt mal. S-au întors și au relatat că în pădure au văzut o icoană a Maicii Domnului suspendată în crengile unui copac, lângă toiagul episcopului său.
Sfântul a trecut repede cu toată alaiul său spre malul opus și a recunoscut icoana care i se arătase. Apoi, după o rugăciune fierbinte în fața icoanei, au curățat pădurea din acel loc și au pus temeliile unei biserici. Când locuitorii din Yaroslavl au aflat despre asta, au ieșit la locul indicat. Până la amiază, biserica era deja construită, iar seara sfântul a sfințit-o în cinstea Intrării în Templul Preasfintei Maicii Domnului și, după ce a instalat icoana acolo, a înființat o sărbătoare în ziua apariției ei. Sfântul Prohor a construit ulterior mănăstirea Tolga lângă această biserică. Sfântul Prohor a murit la 7 septembrie 1328.
Pe 18 iulie este pomenită și Icoana Tolga a Preasfintei Maicii Domnului.