Existem muitas explicações para o nome deste venerável ícone russo, supostamente pintado por São Lucas, o Evangelista.
Uma é que ela estava pendurada na Igreja de St. Theodore Stratelates na cidade de Gorodets, na Rússia, mas desapareceu na invasão mongol de 1239.
Outra é que, no mesmo ano, 185 milhas rio abaixo no Volga, o povo de Kostroma viu o ícone sendo carregado pelas ruas por um guerreiro misterioso semelhante a São Teodoro Stratelates, um comandante militar na Ásia Menor martirizado em 319.
Em 16 de agosto de 1239, o príncipe Vasiliy Yaroslavich de Kostroma o encontrou pendurado em uma árvore perene.
Outra história relata que por volta de 1260, quando os tártaros ameaçaram Kostroma, a milícia russa cavalgou com o ícone diante deles, mas quando um misterioso cavaleiro correu entre os exércitos, o ícone passou a residir na Catedral de Kostroma.
Em 14 de março de 1613, Xenia Shestova, vivendo em Kostroma como freira, abençoou seu filho Mikhail Romanov, recém-escolhido czar, com o ícone milagroso e deu-lhe uma cópia para levar com ele para Moscou, onde a “Feodorovskaya” tornou-se patrona espiritual da dinastia Romanov.
A Igreja Ortodoxa Russa celebra a Mãe de Deus de São Teodoro em 27 de março em homenagem a este evento e em 29 de agosto para comemorar sua descoberta