Мстислав, брат Ярослава Мудрого, княживший на Тамани, был талантливым полководцем, славился милостью к народу, был известен своими победами над северокавказскими народами. В одной из битв с косогами (племя Северного Кавказа) уверенный в победе косожский князь Редедя предложил Мстиславу, чтобы не губить свою дружину, сразиться в единоборстве с условием, что победителю достанется войско и земля побеждённого. Редедя был исполинского роста и необыкновенный силач, Мстислав изнемогал в борьбе с ним, но взмолился к Пресвятой Богородице и дал обет построить во имя Её церковь, если одолеет своего врага, и вышел победителем, получив имя Мстислав Удалой. По условию он получил и войско, и землю косогов, а вернувшись домой, воздвиг церковь во имя Святой Богородицы. 

Елена Ивановна, увидев эту картину, воскликнула: "Должно быть, ужасная война, если даже самый мирный человек изображает смертные поединки". Шел 1943 год.