Придя в лесную чащу, они нашли икону на том же месте. Священнослужители встали перед ней на колени и принялись усердно молиться Пресвятой Богородице, умоляя Ее смилостивиться и даровать Свое священное изображение. После окончания молебна образ беспрепятственно сняли с ветвей и доставили в город. Все, кто встречал процессию с иконой, благоговейно припадали к ней устами и благодарили Божию Матерь за оказанную Ею милость. Обретенный образ установили в соборе, который был построен в память христианского подвига Феодора Стратилата. Именно тогда и стали величать святую икону «Феодоровская». В день ее обретения в храме собралось очень много паломников, среди которых были тяжелобольные, немощные и калеки. После окончания службы священник окропил всех святой водой. И – о чудо! – все, кто был болен и немощен, исцелились, а страждущие обрели успокоение.
После обретения Феодоровской иконы Божией Матери на Костромской земле свершилось много чудес. Не раз святыня спасала ее от разорения, голода и других бед и несчастий. Однажды во время пожара храм Феодора Стратилата сгорел дотла. Многие верующие день и ночь стояли на коленях у пепелища и оплакивали утраченную святыню. Кто-то догадался разгрести золу.
Оказалось, что чудотворная икона цела и невредима. На месте пожара горожане отстроили новый храм, и священный образ продолжал оказывать костромичам свое удивительное покровительство.
Во время нашествия татар на Русскую землю было разорено много городов и сел. Страну охватили пожары, людей угоняли в плен. К стенам Костромы подошли полчища кровожадного хана Батыя. Жители в страхе принялись молиться своей Заступнице – Царице Небесной. В храме день и ночь совершались молебны возле Феодоровской иконы. Князь вывел войско за городские ворота и принял сражение с татарскими захватчиками. Когда битва началась, священники вынесли чудотворный образ из храма на городскую стену. От иконы разлилось такое яркое сияние, что ослепило все неприятельское войско, как только татарские воины достали оружие из ножен.
Стройные ряды ханского войска смешались, и захватчики принялись рубить друг друга. Костромичи с удивлением наблюдали за происходящим и после этого случая еще более трепетно стали относиться к своей Заступнице. Описание чудесного поражения вражеского войска было оставлено в приходских книгах.
Через некоторое время после одержанной победы над татарами Кострома содрогнулась от новой беды: в пламени пожара сгорел храм Феодора Стратилата. Сбежавшиеся жители пытались справиться с огнем и спасти святыню. Вдруг они увидели большое светящееся облако с иконой внутри, которое поднималось все выше и выше. Люди решили, что Богородица оставляет их без Своей милости. Они пали ниц и стали каяться во всех мыслимых и немыслимых грехах, которые могли стать причиной гнева Божией Матери. Богородица услышала их молитвы и сжалилась над городом, не лишив его Своей защиты. Церковь снова отстроили, и образ занял в ней почетное место. Только на этот раз икону установили напротив Царских врат.