По преданию Феодоровская икона Пресвятой Богородицы была написана святым евангелистом Лукой.

В начале XII в. Феодоровская икона находилась в часовне у города Городец в Нижегородской губернии. Уже тогда эта икона почиталась как чудотворная. Великий князь Владимирский Юрий II Всеволодович, обустраивая Городец, хотел перенести икону в город, но посланные им люди не смогли сдвинуть ее с места. Тогда князь решил, что Пресвятой Богородице угодно, чтобы здесь была устроена святая обитель, и в 1164 г. на этом месте был основан монастырь, названный Городецким, с храмом во имя Феодора Стратилата.

В нашествие Батыя обитель сгорела, но икона сохранилась. Она была явлена на сосне 16 августа 1239 г. младшему брату Александра Невского, князю Василию Ярославичу, во время охоты его близ Костромы. Князь попытался взять икону, но она поднялась в воздух. Он пригласил духовенство и народ, и после того, как был отслужен молебен, икону удалось снять с дерева и отнести в Успенский собор Костромы. Жители города накануне явления иконы видели, как ее нес по городу какой-то воин в богатых доспехах — так обычно изображается на иконах святой великомученик Феодор Стратилат. В честь него был построен в Костроме собор. Так за чудесно обретенной иконой навсегда закрепилось название «Феодоровская».

Брат Юрия Всеволодовича, князь Ярослав (в святом крещении Феодор), благословил этой иконой на брак своего сына, святого благоверного князя Александра Невского. Феодоровская икона была моленным образом Александра Невского и всегда находилась при нем. В 1263 г., возвращаясь из Орды, князь занемог, и 14 ноября он завершил свой жизненный путь в устроенном на месте обретения иконы Городецком-Феодоровском монастыре, приняв перед кончиной схиму с именем Алексий.

В 1260 г., когда к Костроме подступили татары, князь и народ молились перед чудотворным образом, чтобы Матерь Божия взяла их под Свою защиту. Надеясь на заступничество Богородицы, икону взяли в поход. Необыкновенное сияние, исходившее от нее, как огнем попалило полчища татар. Враги, не вынеся Божественного сияния, обратились в бегство.

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

Список Феодоровской иконы Божией Матери, находящаяся в Крестовоздвиженском храме на возвышении за левым клиросом, написан в начале XIX в. Он был пожертвован Киево-Печерской Лавре в 1988 г. митрополитом Харьковским и Богодуховским Никодимом (Руснаком).