В 1239 году младший брат св. Александра Невского, князь Василий Костромской, преследуя на охоте зверя, заблудился в лесной чаще. На сосне он увидел икону, которая внезапно поднялась в воздух. Народ, пришедший за князем, коленопреклоненно молился пред иконою, а священники перенесли новоявленный образ в Кострому.

Жители города видели, что когда князь охотился, какой-то воин в богатой одежде прошел по городу с иконой в руках. Воин походил собой на изображение великомученика Феодора Стратилата, в честь которого в Костроме был построен собор, поэтому икону и назвали Феодоровской. В 1260 году чудотворный образ спас Кострому от татарских полчищ. По примеру князя Андрея Боголюбского костромской князь поднял Феодоровскую икону и обнес ее по полкам.

В 1613 году Феодоровской иконой Богоматери был благословлен на царствование юный Михаил Феодорович Романов. Список с иконы царь взял с собой в Москву и в дальнейшем особо чтил Феодоровский образ. Пред иконой Божией Матери Феодоровской молятся при трудных родах.