Несомненно, что уже само наименование сего образа, «Всех скорбящих Радость», послужило причиной широчайшей его распространенности на Русской земле. Помимо первого московского образа насчитывалось не менее двух с половиной десятков чудотворных и местночтимых списков с этой иконы: в самой первопрестольной и в ее окрестностях, на берегах Невы и в Абхазии, в сибирском Тобольске и в Киеве, в Вологде и в Нижнем Новгороде, в иных городах, весях и обителях.
икона, написанная еще апостолом Лукою, была обретена святым благоверным князем Георгием Всеволодовичем в часовне близ волжского Городца. В середине XII века на месте обретения был основан Феодоровский Гродецкий монастырь, где и хранилась святыня. Но когда войска Батыя разорили и сожгли древний Городец, все его жители бежали из этих мест, и считалось, что икона погибла в огне пожара.
Но в 1239 году костромской князь Василий Георгиевич во время охоты обнаружил в лесу висящую на сосне икону. Это и была пропавшая Городецкая святыня. Князь попытался снять ее, но образ поднялся в воздух. Тем временем костромичи узрели дивное видение: они увидели, как перед явлением иконы князю нес ее по городу светлый муж в богатых воинских одеждах. Был сей муж очень похож на святого великомученика Феодора Стратилата, как изображается он на иконах. Только когда костромичи, узнав о чуде, пришли к этому месту крестным ходом и отслужили молебен, икону смогли снять с сосны. Чудесное видение благочестивых граждан Костромы, а также соборный храм во имя великомученика Феодора Стратилата, в котором икона поставлена, дали повод наименовать обретенную князем икону Богоматери Феодоровской.
На месте явления иконы, на берегу реки Запрудня, основан был монастырь во имя Нерукотворного Спаса (сейчас — Спасо-Запрудненская церковь). Алтарь снесенного в 1930-х годах кафедрального собора Костромы был обращен не на восток, как обычно, а на север — в сторону Запрудни, к месту второго дивного явления чудотворной. В прежние времена туда ежегодно 16 августа совершался крестный ход.
В 1239 году Феодоровская икона была принесена во Владимир, в Успенский собор. Затем она стала моленным образом святого благоверного князя Александра Невского и находилась при нем во всех походах. После смерти князя в 1262 году младший его брат, Василий, вернул чудотворный образ в Кострому.