О матери Всеволода известно только то, что она была родственницей византийских императоров и что звали ее Елена. Можно лишь предполагать, исходя из возраста детей княгини, когда князь Юрий на ней женился, поскольку в летописях не указаны ни дата этого события, ни даже год смерти его первой супруги.
Точно известно, что княжичи Мстислав, Василий и Всеволод Юрьевичи родились уже во втором браке. На это указывает сообщение Ипатьевской летописи о том, что в 1162 г. вместе с матерью по приказу Андрея Боголюбского они были высланы в Византию. Во втором браке, видимо, родился и Михаил Юрьевич, не ездивший в Византию и живший при дворе брата – переяславского князя Глеба Юрьевича. С Всеволодом он состоял в дружеских отношениях.
В период ссылки Мстислав и Василий были уже взрослыми людьми, поэтому получили от византийского императора Мануила Комнина в управление значительные территории. Первые сведения об их самостоятельной деятельности на Руси относятся к 1149 г. Мстислав в этом году участвовал в военных походах отца против князя Изяслава Мстиславича, Василько же получил в управление Суздаль, поскольку отец Юрий Долгорукий сел на великокняжеский престол в Киеве.
На основе этих сведений можно предположить, что княжичам в это время было не меньше 14–16 лет – именно в этом возрасте княжеские сыновья начинали осуществлять самостоятельную деятельность. Значит, на матери княжичей, знатной гречанке Елене, Юрий Долгорукий женился в начале 30-х гг. XII в.
Возникает вопрос: как ростово-суздальский князь Юрий Долгорукий смог найти себе невесту в далекой Византии? Ответ напрашивается из летописного сообщения о том, что в 1104 г. дочь перемышльского князя Володаря Ростиславича стала женой византийского царевича из рода Комнинов. Представители этой династии были на престоле до 1185 г. и, очевидно, сохраняли связи с русскими князьями. Это дало возможность вдовому Юрию Долгорукому жениться на одной из их родственниц. К тому же по линии бабки, дочери императора Константина Мономаха, князь сам состоял в родстве с правителями Византийской империи.
Таким образом, по нашему предположению, в начале 30-х гг. XII в. у князя Юрия Долгорукого появилась новая семья. Знатная гречанка Елена родила ему четверых сыновей и не меньше трех дочерей. Можно предположить, что старшим был Василий. За ним появился на свет Мстислав, далее – Михаил, затем дочь Ольга, которая в 1150 г. была выдана замуж за сына Володаря Ростиславича Ярослава.
