Чудотворная Феодоровская икона Пресвятой Богородицы известна с XII века, когда она находилась в часовне близ старинного поволжского города Городца. Впоследствии здесь был основан мужской монастырь,именовавшийся Богородице-Феодоровским; чудотворный образ являлся главной святыней обители до 1239 года – когда монголо-татарские захватчики разорили и сожгли Городец, а икона исчезла из города.
По преданию, подтверждаемому исследованиями современных историков, в описываемое время Феодоровская икона стала моленным образом святого благоверного великого князя Александра Невского, и именно этой иконой в 1239 году великий князь Ярослав Всеволодович благословил своего сына – святого князя Александра – на брак с полоцкой княжной Параскевой. Вместе с благоверным князем Феодоровская икона путешествовала в Орду, где святой Александр отстаивал интересы Русской земли; этот образ Пресвятой Богородицы он брал с собой в военные походы; перед ликом Феодоровской иконы Божией Матери благоверный князь, приняв монашество, завершил свой жизненный путь.
Чудесное явление Феодоровской иконы в Костроме князю Василию Ярославичу, младшему брату святого Александра Невского, совершилось в конце 50-х – начале 60-х годов XIII столетия. Накануне явления, в день праздника Успения Пресвятой Богородицы, многие жители Костромы видели на улицах города воина с иконой Божией Матери на руках. В воине костромичи узнали святого великомученика Феодора Стратилата – по его иконописному изображению в соборном храме Костромы. На следующий день, 16 августа, по старому стилю, князь Василий Ярославич во время охоты увидел эту икону на ветвях дерева вблизи речки Запрудни. Обретенная святыня была торжественно принесена крестным ходом в Кострому и поставлена в соборном храме во имя великомученика Феодора Стратилата, после чего и стала именоваться Феодоровской.
В память явления чудотворной Феодоровской иконы было установлено празднование, совершаемое 16/29 августа.