Дослідники припускають, що князь багато в чому наслідував свого батька Володимира. Ще будучи князем у Тмуторокані, 1022 року Мстислав побудував Богородичну церкву, можливо взявши за взірець Богородичну Десятинну церкву в Києві. Під час Тмутороканської експедиції 1952 року археолог Борис Рибаков дослідив залишки кам'яної церкви, яка за своїми технічними та архітектурними характеристиками була дуже схожа на Десятинну церкву в Києві. Таким чином, можна припустити, що це і була та сама Богородична церква, адже інших кам'яних споруд знайдено не було.