Чудотворная Феодоровская икона Пресвятой Богородицы известна с XII века, когда она находилась в часовне близ старинного поволжского города Городца. Впоследствии здесь был основан мужской монастырь; чудотворный образ являлся главной святыней обители до 1238 года, когда монголо-татарские захватчики разорили и сожгли Городец, а икона исчезла из города.
В ХХ веке была высказана гипотеза, что в описываемое время Феодоровская икона Богоматери стала моленным образом святого благоверного великого князя Александра Невского, и что именно этим образом Царицы Небесной великий князь Ярослав Всеволодович благословил своего сына – святого князя Александра – на брак с полоцкой княжной.
Чудесное явление Феодоровской иконы Богоматери в Костроме князю Василию Ярославичу, младшему брату святого Александра Невского, совершилось в конце пятидесятых – начале шестидесятых годов XIII столетия. Накануне явления, в день праздника Успения Пресвятой Богородицы (15 августа по старому стилю), многие жители Костромы видели на улицах города воина с иконой Царицы Небесной на руках. Как повествует составленное в XVII веке «Сказание о явлении и чудесах Феодоровской иконы Божией Матери», в воине костромичи узнали святого великомученика Феодора Стратилата – по его иконописному изображению в соборном храме Костромы. На следующий день, 16 августа по старому стилю, князь Василий Ярославич во время охоты увидел эту икону на ветвях дерева вблизи речки Запрудни, на городской окраине. Обретенная святыня была торжественно принесена крестным ходом в Кострому и поставлена в соборном храме во имя великомученика Феодора Стратилата, по которому впоследствии и стала именоваться Феодоровской.
