С начала XII века эта икона находилась в часовне, стоявшей недалеко от города Китегша, и однажды жители решили перенести этот образ в Китегш. Но когда после молебна хотели взять его, то не могли сдвинуть образ с места. Местный князь Георгий Всеволодович понял, что Пресвятой Богородице угодно, чтобы здесь была её обитель, и в 1164 году она была устроена: сначала деревянная церковь, а потом — монастырь. Во время нашествия Батыя жители, испуганные пожаром и опустошением, забыли об иконе, но её спасла сама Богородица, и через некоторое время этот образ явился близ Костромы. А было это так.
В 1239 году, 16 августа, костромской князь Василий Георгиевич Квашня отправился на охоту в густой лес, находившийся в версте от города. Во время охоты недалеко от князя пробежал какой-то зверь, и он бросился преследовать его, но заехал в чащу и, потеряв след, вдруг остановился, увидев на дереве образ Богоматери. Поражённый этим, князь сошёл с коня и долго думал, откуда явился образ: весь лес он хорошо знал и не слыхал, чтобы кто-нибудь в нём жил. А потом понял, что эта икона явилась чудесно, и хотел взять её, но едва прикоснулся к ней, как икона поднялась на воздух. Князь, пав на колени, долго молился пред святым образом, и икона спустилась на прежнее место. Но только князь опять протянул руку, как икона снова поднялась на воздух.
Он тотчас отправился в Кострому и в присутствии горожан известил о явлении иконы протоиерея и священников. Духовенство и множество народа с крестным ходом и с пением торжественно отправились к месту явления иконы. Придя на указанное князем место, все увидели икону на сосновом дереве. После молебствия пред образом священники с благоговением подошли к образу, беспрепятственно взяли его и отправились обратно в город. Икону поставили в соборном Костромском храме.
На другой день, узнав о явлении и перенесении в Кострому иконы Богоматери, отовсюду пришло множество народа на поклонение ей. К литургии в собор пришёл и князь Василий Георгиевич с боярами и вельможами. Жители сказали ему: «Вчера, до отбытия твоего на охоту, мы видели, что эту самую икону нёс по городу какой-то воин: он очень был похож на великомученика Феодора Стратилата, изображаемого на иконе». Вследствие этого видения и ещё потому, что образ Пресвятой Богородицы поставили в соборе, выстроенном в честь великомученика Феодора Стратилата, найденную князем икону назвали Феодоровскою. Между тем в храме собралось много людей, страдавших разными болезнями, — бесноватых, слепых, хромых. Князь повелел отслужить молебен Пресвятой Богородице, затем святой водою окропили больных, и многие тут же получили исцеление.
Через какое-то время соборная костромская церковь, где стояла чудотворная Феодоровская икона Богоматери, сгорела. Князь, думая, что икона не уцелела в пожаре, сильно опечалился; он счёл это несчастие наказанием Божиим за свои грехи. Вместе с князем скорбел и весь народ. Однако на третий день после пожара, разрывая пепел, горожане нашли образ целым и невредимым. На месте сгоревшего храма выстроили новый и поставили в нём за престолом чудотворную Феодоровскую икону Богоматери, украшенную золотом, серебром, драгоценными камнями и жемчугом.
Нападавшие на Русскую землю татары превратили в груду развалин Галич, Вологду, Ярославль и многие другие города от Ярославля по Волге, а потом устремились к Костроме. Послы их, придя к князю Василию Георгиевичу, сказали: «Так говорит наш вождь: покорись, — иначе я истреблю вас». Несмотря на эти угрозы, князь, уповая на помощь Богоматери, отверг предложение ордынских послов — и не обманулся.