О таинственном явлении этого чудотворного образа Богородицы существует несколько Церковных Преданий. Одно из них гласит следующее.
Как-то раз во время охоты в костромских лесах, погнавшись за могучим вепрем, оторвался от своей свиты правитель тех мест князь Василий Ярославич, младший брат святого благоверного Александра Невского. Когда князь несколько опомнился, то с ужасом обнаружил, что оказался он в одиночестве посреди непроходимой лесной чащи. День уже стал клониться к закату, а князь все плутал по едва приметным звериным тропкам да лесным заводям и никак не мог найти дороги домой.
Сильно опечалился Василий. Понял он, что неоткуда ждать ему помощи: Один лишь Господь да Пречистая Его Матерь могут помочь ему в беде. Потому и взывал к Ним непрестанно правитель о спасении, возложив все свое упование на безмерное Милосердие Божие.
И услышаны были на Небесах слезные моления боголюбивого князя.
Внезапно лес перед ним поредел, и верный конь вынес его на освещенный лучами заходящего солнца пригорок.
И вдруг: что за диво! Увидел князь Василий на ветке одной из растущих здесь сосен образ Царицы Небесной, от которого исходило на несколько сажень вокруг нежное сияние.
Потянулся было князь за иконой, да не тут-то было! Поднялась она ввысь, да и повисла над его головой.
Снова протянул руки правитель к дивному лику, а тот вновь от него удалился!
Так, постепенно, шаг за шагом следуя за Богородицей, выбрался князь незаметно для себя на знакомую дорогу - это Пресвятая Владычица вывела его из дремучей чащи.
Вернувшись поздней ночью в Кострому, князь Василий рассказал перепуганным его долгим отсутствием домочадцам о своих приключениях. Изумленные бояре и местные священники тут же решили на рассвете отправиться в лес и попробовать найти то место, где князь увидел чудесный образ.
И Божиим Промышлением на следующий же день нашли они это место, и, к великой своей радости, увидели дивный образ Божией Матери, находившийся все на той же указанной князем сосне. Подивились люди, откуда было взяться столь дивной святыне в лесной глуши, где на десятки верст в округе нет ни одного человека?
А вскоре узнали люди и еще об одном таинственном событии.
В то самое время, когда опечаленный князь взывал в лесу о спасении, жители Костромы обратили внимание на ходившего по городским улицам незнакомого им человека в воинских доспехах. В руках он держал икону.
Впоследствии выяснилось, что была то та самая икона, которая вывела из чащи заблудившегося правителя. А в неизвестном ратнике признали благочестивые горожане святого мученика Феодора Стратилата. Вот потому-то с той поры и стали именовать в народе новоявленный лик Царицы Небесной Феодоровским.