Conform tradiției, Icoana Maicii Domnului de la Mănăstirea Sfântul Teodor a fost pictată de către Sfântul Evanghelist Luca, și seamănă cu celebra Icoană a Maicii Domnului din Vladimir.
Această Icoană și-a primit numele de la Marele Voievod Iaroslav Vsevolodovici (+ 1246), tatăl Sfântului Alexandru Nevski, care la Sfântul Botez a primit numele Teodor, în cinstea Sfântului Teodor Stratilat (8 februarie).
Conform tradiției, fratele său mai mare, Sfântul Gheorghe (4 februarie), a găsit Icoana într-o capelă veche din lemn din apropierea orașului Gorodeț. După descoperire, a zidit pe locul vechii capele, Mănăstirea Sfântul Teodor – Gorodeț. Când cetățenii din Gorodeț au părăsit orașul în urma unui atac, nu au avut timp să ia Icoana cu ei.
În 1239, locuitorii din Kostroma au văzut Icoana purtată prin orașul lor de către o figură radiantă care semăna cu Sfântul Teodor Stratilat. A doua zi, Icoana a fost găsită într-un copac de către prințul Vasile din Kostroma, fratele mai mic al Sfântului Alexandru Nevski, în timp ce se afla la vânătoare în pădure. Icoana a fost așezată în Biserica Sfântul Teodor Stratilat și multe minuni au avut loc în fața ei.
Prințul Iaroslav – Teodor, a devenit Mare Voievod de Vladimir după ce fratele său, Sfântul Gheorghe, a dispărut în bătălia cu mongolii la râul Sita. El a dat Icoana, pe care a moștenit-o copilul său de la fratele său, Sfântului Alexandru Nevski.
Icoana făcătoare de minuni a Maicii Domnului de la Mănăstirea Sfântul Teodor, a fost în permanență cu Sfântul Alexandru și acesta s-a rugat de multe ori înaintea ei. După ce Sfântul Alexandru Nevski a murit pe 14 noiembrie 1263 la mănăstirea fondată de tatăl său, Icoana a fost luată de către fratele mai mic, Vasile.
S-au făcut numeroase copii ale Icoanei Maicii Domnului din Mănăstirea Sfântul Teodor, iar una din primele copii a fost comandată și dusă la Moscova de către mama țarului Mihail Romanov, călugărița Marta. Din a doua jumătate a secolului al XVII-lea, numeroase copii ale Icoanei s-au îmbogățit cu scene ce zugrăvesc evenimente din istoria Icoanei făcătoare de minuni.
Icoana Maicii Domnului din Mănăstirea Sfântul Teodor este pictată față-verso. Pe verso se află icoana Sfintei Mari Mucenițe Parascheva, pictată într-o ținută splendidă de prințesă. Se crede că icoana Sfintei Parascheva de pe spatele Icoanei este legată de soția Sfântului Alexandru Nevski.
Primul Țar Romanov a fost proclamat suveran în fața Icoanei Maicii Domnului din Mănăstirea Sfântul Theodor în 1613.
Icoana Maicii Domnului din Mănăstirea Sfântul Theodor este sărbătorită la 16/29 august, data aflării ei, dar și la 14/27 martie, în cinstea proclamării țarului Mihail Romanov înaintea ei.