Своего сына Константина великий князь женил в десять(!) лет 25 октября 1196 года на дочери Смоленского князя Мстислава Романовича — Анне Мстиславне. Этот брак был крайне нужен: влияние Всеволода Большого Гнезда распространилось в «срединных» русских землях, спор за которые в конце ХII века шел между стольным Владимиром и Галичем. Галич перехватил у Киева роль южнорусского центра. При помощи смоленских князей Всеволод заставил Чернигов пойти на мир — на выгодных для князя Владимирского условиях.
Начало ХIII века ознаменовалось тем, что Владимиро-Ростово-Суздальская земля стала главенствующей среди других русских княжеств.
Великая княгиня Мария, славная благочестием и мудростью, в последние семь лет жизни страдала тяжким недугом, но была удивительно терпелива, а за восемнадцать дней до кончины постриглась в монастырь. Перед смертью Мария призвала к своему одру шестерых сыновей, и умоляла их жить в любви и согласии, напомнив им слова Ярослава Мудрого, что междоусобицы губят князей и отечество, возвеличенное трудами предков; советовала детям быть набожными, не увлекаться зеленым змием, всячески почитать и уважать старцев, следуя Библии: «во мнозем времени премудрость, во мнозе житии ведение». Летописцы, восхваляя Марию за премудрость, называли ее второй Ольгою.
Ростовский князь Константин не раз вспоминал пророческие слова матери. А сейчас, когда ростовцы праздновали Николу Зимнего, князю было не до веселья. На женской половине терема вот-вот должна разрешиться чадом супруга Анна Мстиславна. Целых тринадцать лет ждал Константин наследника! Он беспокойно ходил по покоям. Только бы родилась не девка. Господи, только бы не девка! Дочь — чужая добыча. Любой простолюдин жаждет сына, а тут — сам князь!
В муках рожала Анна Мстиславна. Князь то и дело посылал к двери супруги своего ближнего боярина Еремея Глебовича Ватуту, но тот возвращался и разводил руками:
— Повитуха сенным девкам сказывала: тяжко Анне Мстиславне. Богу надо молиться.
Константин Всеволодович не находил себе места. Жену он свою любил и страшился ее смерти.
Где-то к полуночи в покои не вошел, а вбежал Еремей Глебович.
— С сыном тебя, князь!
— А княгиня?
— И княгиня слава Богу.
Радости Константина Всеволодовича не было предела. Дал же Господь наследника!
Княжич родился 7 декабря 1209 года. Его нарекли Василием (хотя это имя было распространено в южнорусских землях). Василий — христианское имя киевского князя Владимира Красно Солнышко, принятое им накануне крещения Руси. Именно в его честь назвал своего первенца ростовский князь Константин, сам носивший имя римского императора, кой сделал христианство государственной религией в своих обширных владениях. По летописному преданию князь Владимир — Василий Киевский в 989 году прибыл в Ростовскую землю и здесь «постави град в свое имя… и постави церковь соборную… и вси люди крести».