Чудотворная икона Богородицы Феодоровская, согласно преданию, была написана евангелистом Лукой. Сначала она находилась в Городце, но во время нашествия Батыя жители города бежали, а икону не успели взять с собою, после этого она исчезла. Но в 1239 году она сама явилась Костромскому князю Василию Ярославичу в лесу, во время охоты.

Перед явлением иконы князю жителю Костромы было видение, что икону нес по городу человек в богатой одежде воина, похожий на святого великомученика Феодора Стратилата. Поэтому она и была поставлена в храме св. -Феодора Стратилата в Костроме (отсюда ее название — Феодоровская). Всякий раз, когда князь шел в поход против татар, он брал с собою икону, и враги были поражены сиянием образа, ослеплявшим их» так что они неизменно обращались в бегство.

По прошествии некоторого времени соборная церковь, где находилась чудотворная икона, сгорела, но некоторые жители заметили икону парящей в воздухе над пожарищем. Вскоре на том же месте построили новую каменную церковь.

Кроме 16 августа, икона празднуется 14 марта в память избрания в 1613 году на царство Михаила Федоровича Романова. Когда его приглашали на престол, он не решался дать свое согласие, но архиепископ, взяв в руки эту икону, сказал ему: «Если не склоняетесь на милость ради нас, то послушайтесь ради чудотворного образа Царицы всех». Когда же было получено его согласие, мать Михаила Федоровича, старица Марфа, подвела его к Феодоровскому образу и, упав на колени, сказала; «Се Тебе, Пречистая Богородица, предаю чадо свое. По воле Твоей увтрой полезное ему и всему православному христианству».

Празднуется 14/27 марта.