Mstislav de Chernígov fue el príncipe de Tmutarakáñ entre los años 988 y 1036, durante cuyo reinado una primera iglesia en piedra fue edificada y puesta bajo la advocación de "Theotokos", cuyas ruinas son aún visibles en la actualidad.