В 1314 году, когда Ярославлем владел князь Давид Федорович, здешний епископ Прохор (в схиме Трифон) возвращался из Верхнего Заволжья, где впоследствии возник Кирилло-Белозерский монастырь, в свой кафедральный город. Путь, пролегавший сперва по Шексне, затем по Волге, был долгим и трудным, и, не добравшись всего семи верст до Ярославля, владыка и его спутники вынуждены были пристать для ночевки к правому возвышенному берегу. Утомленные путники давно уже спали, когда в шатер епископа вдруг просочился яркий свет. Владыка вышел наружу и увидел дивный огненный столп, поднявшийся на противоположном берегу, у устья речки Толги, где в те времена стоял дремучий бор. Отражение столпа в волжской воде образовало световую дорожку наподобие лунной. Пав на колени перед сим таинственным знамением, архипастырь перекрестился и, опираясь на свой святительский жезл, ступил на неземным светом пронизанную воду и пошел по ней яко посуху. Перейдя же на другой берег, владыка увидел, что на вершине огненного столпа парит образ Пречистой с Предвечным Младенцем.

Со слезами умиления епископ начал молиться: «Владычице, Ты призираешь на детей Твоих и не забываешь достояния Твоего! Что воздадим, какие дары принесем Тебе?» Изнемогши же, вернулся тем же дивным огненным мостом в свой шатер и до утра заснул. Когда же настало время трогаться в путь, владыка понял, что забыл свой святительский посох на противоположном берегу. И тогда, поведав своим ничего не подозревавшим спутникам о ночном бдении, переправился с ними в заречный лес и узрел стоящую уже на земле икону с лежащим перед нею посохом. Убедившись, что все случившееся в полночь не было сонным видением, архипастырь пал перед явленным образом, а затем взял в руки топор и принялся рубить лес. И пока владыка со своими служителями не выстроили на месте явления Пречистой деревянный храм, в город они не возвращались. Прослышавшие о чуде ярославцы толпами устремлялись на Толгу, чтобы присоединиться к строителям, так что к полудню церковь была готова, а к вечеру освящена во имя Введения.