Первые сведения о ней на Руси относятся к XII веку; более подробные и достоверные свидетельства – к царствованию св. Благоверного Великого Князя Юрия II Всеволодовича, обретшего ее в часовне в окрестностях Городца-на-Волге. После гибели Великого Князя в битве на реке Сить и разорения Владимирской Земли Ханом Батыем (1238) икона считалась утраченной. Обретена в лесу братом св. Благоверного Великого Князя Александра Невского Князем Костромским Василием Ярославичем. Получила название Феодоровской в честь св. велмуч. Феодора Стратилата, видение которого костромичам произошло в дни нового обретения иконы (1239).

Принесена во владимирский Успенский собор. Сопровождала св. Благоверного Великого Князя Александра Невского во время его походов. Возвращена Князем Костромским и Великим Князем Владимирским Василием I Ярославичем Мизинным в Кострому, которая, по молитвам пред иконою, была спасена предстательством Божией Матери от нападения татар в 1272. Несколько раз икона чудесно сохранялась во время страшных пожаров.

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

Накануне трагических революционных событий февраля 1917 и отречения св. Императора Николая II Страстотерпца Феодоровская икона потемнела. После октябрьского переворота 1917 большевицкие власти уничтожили костромской Успенский собор, в котором находилась Феодоровская икона. Сам образ перенесен в церковь Воскресения Христова на Дебре, ставшую в эпоху гонений кафедральным собором Костромы.

Крушение богоборческого коммунистического режима позволило перенести Феодоровскую икону в собор вновь открытого и восстановленного после пожара 1982 Богоявленско-Анастасьинского монастыря Костромы (1991). Перед образом Феодоровской иконы Пресвятой Богородицы, принесенной в Храм Христа Спасителя, состоялось избрание Поместным Собором 2009 года Святейшего Патриарха Московского и всея Руси Кирилла – Первосвятителя всех чад Русской Православной Церкви во всем мире и Первенствующего Духовного Наставника и Молитвенника ныне здравствующего Императорского Дома Романовых во главе с Е.И.В. Благоверной Государыней Великой Княгиней Марией Владимировной.