Икона «Богоматерь Федоровская” написана в 1239 г., в дни реставрации прославленной иконы «Богоматерь Владимирская», очевидно к свадьбе Александра Невского, по заказу великого князя владимирского Ярослава Всеволодовича, носившего в крещении имя Федора. В 70-х годах 13 в. икона «Богоматерь Федоровская» стала палладием костромского князя Василия Ярославича, занимавшего в те годы великое княжение владимирское. Икона почиталась повсеместно в России в 17 в. в связи с избранием на царский престол Михаила Романова.
После реставрации в 1919–1920 гг. икона оказалась вне поля зрения исследователей, возможно, по причине плохой сохранности живописи 13 в., не дающей ничего, кроме разрозненных и небольших фрагментов. Между тем анализ этих фрагментов и сравнение легенды о «явлении» образа Василию Ярославичу с фактами исторической жизни 13 в. позволяют довольно точно определить время создания иконы.
Согласно легенде икону «Богоматерь Федоровскую» написал якобы сам апостол Лука. Впервые она была найдена в старой деревянной часовне близ города Городца великим князем владимирским Георгием Всеволодовичем. После сожжения Городца в 1239 г. татарами икона была перенесена в Кострому. 16 августа великий костромской князь Василий поехал на поле веселиться. В чаще леса он увидел икону, висевшую на сосне. Василий с помощью костромских священнослужителей перенес ее в Кострому и оставил в соборной церкви Федора Стратилата.
Так как собор Федора Стратилата был деревянным, то уже во времена княжения Василия Ярославича он горел три раза, но каждый раз после пожара икона оставалась «невредимой». Наконец, Василий построил каменный собор Успения Богоматери, куда поместил «явленную» ему икону.