Князь Ярослав Всеволодович Феодоровской иконой благословил своего сына Александра Ярославича (который позже вошел в историю как святой князь Александр Невский), вступившего в 1239 г. в брак с половецкой княжной Брячиславой. Князь Александр Невский никогда не расставался с Феодоровской иконой, она постоянно находилась при нем, была его моленным образом, оценивалась им как живое благословение его отца. Возвращаясь в очередной раз из Орды, Александр Невский внезапно заболел, в Феодоровском монастыре (предвидя свою скорую кончину) он принял монашество, стал схимником Алексеем, скончался (1263) под сенью Феодоровской иконы. После кончины Александра Невского Феодоровскую икону унаследовал его младший брат Василий Ярославич Мизинный (1236–1276 гг., князь костромской в 1247–1276 гг., великий князь владимирский в 1272–1276 гг., князь новгородский в 1273–1276 гг.). Князь Василий Ярославич оставил Феодоровскую икону на Костромской земле, главной святыней которой она стала.
Так представляет давнюю историю Феодоровской-Костромской иконы Божией Матери представительный источник – «Настольная книга священнослужителя» (М., 1979 г., т. 3, стр. 73). В популярных изданиях можно встретить не совсем такую, но похожую и укороченную историю исторической Феодоровской иконы. По преданию, младший брат князя Александра Ярославича Невского – костромской князь Василий Ярославич Квашня, в 1239 г. охотясь, заметил на сосне икону Божией Матери. По его желанию священники отслужили перед ней молебен, затем отвезли в Кострому и поставили в соборном храме во имя мученика Феодора Стратилата. Эту икону увидели купцы из г. Городца (Волжского) и сказали, что она пребывала в их городе, пока его не разорили ордынцы. В этих версиях совпадает только год широкого знакомства людей с иконой – 1239 г.: по первой, более солидной версии, это год благословения отцом этой иконой на брак князя Александра Ярославича (Невского), а по второй версии – год явления этой иконы князю Василию Ярославичу. Абсолютно точно ясно лишь то, что с первой половины XIII в. об этой Феодоровской иконе знали на Руси, и что благодаря костромскому князю Василию Ярославичу эта икона прочно обосновалась в Костроме.