При нашествии Батыя Городец вместе с другими городами был опустошен, жители же его перед тем бежали, а икону не успели взять с собою. Но она сама явилась в 1239 Костромскому кн. Василию Ярославичу (по прозванию Квашня) в лесу, на дереве, во время охоты. Оказалось, что икона скрылась из Городца, и жителям Костромы виделось, как перед явлением князю нес ее по городу человек в богатой воинской одежде, очень схожий со св. вмч. Феодором Стратилатом, как он изображается на иконах. Икона поставлена была в храме св. Феодора Стратилата в Костроме, отчего получила название Феодоровской. По другим данным Название свое икона получила от великого князя Ярослава Всеволодовича (+ 1246), отца святого Александра Невского, носившего в святом крещении имя Феодор - в честь святого Феодора Стратилата. Обретена она была, по преданию, его старшим братом, святым Юрием Всеволодовичем (+ 1238, память 4 февраля), в ветхой деревянной часовне близ старинного города Городца - позже на том месте был устроен Городецкий Феодоровский монастырь.