Biserica Maicii Domnului este o biserică ortodoxă de piatră construită de prințul Mstislav Vladimirovici în Tmutarakan în 1022.
Potrivit Povestea anilor trecuti , biserica a fost fondată în cinstea victoriei lui Mstislav Vladimirovici asupra familiei Kasog și a prințului Kasog Rededey . În 1066, aici a fost înmormântat prințul Rostislav Vladimirovici . Inscripția de pe piatra Tmutarakan este în mod evident legată de Biserica Fecioarei, spunând despre măsurarea distanței de la Tmutarakan la Korchev ( Kerci ) în 1068. Potrivit oamenilor de știință, distanța indicată corespunde exact distanței de la Biserica Fecioarei la Biserica Sfântul Ioan Botezătorul din Kerci.
În 1955, în timpul săpăturilor din Tmutarakan, o expediție condusă de B. A. Rybakov a scos la iveală rămășițele unei biserici mici cu o fundație de 16,5 pe 10,4 m. Tehnologia de formare a fundației este similară cu tehnologia folosită la construcția Bisericii din zeciuiala la Kiev . Judecând după forma șanțurilor de șanț, biserica avea trei abside , formând un contur trilobat. Trei fundații fâșii traversau clădirea, dând motive să se creadă că biserica avea șase stâlpi (sau patru stâlpi cu un pronaos ). Lățimea fundațiilor exterioare este de 1,5–1,7 m. Zidăria clădirii este realizată din pietre de diferite rase (calcar, rocă de cochilie, pietruite) pe o soluție de var cu rocă de cochilie zdrobită; fundația este realizată din rânduri de calcar, alternând cu straturi de paturi de stejar umplute cu mortar. La nord-vest de biserică au fost descoperite rămășițele unui cimitir bisericesc complet devastat.
Cu excepția unor descoperiri modeste care indică existența unei bazilici medievale timpurii în Hermonasse , Biserica Fecioarei este singura biserică descoperită pe teritoriul fortului deal.