В 1203 году умер посадник Мирошка, и его место заступил соперник его, старый посадник Михаил Степанович; через год Всеволод прислал сказать новгородцам: «в земле вашей рать ходит, а князь ваш, сын мой Святослав, мал, так даю вам старшего сына своего, Константина».

Но Всеволод, будто бы желая защитить Новгород от внешних опасных неприятелей, велел объявить тамошним чиновникам, что он дает им старшего сына своего, Константина, ибо отрок Святослав еще не в силах быть их покровителем. Надобно думать, что Бояре Владимирские, пестуны юного Святослава, не могли обуздывать народного своевольства и что Великий Князь хотел сею переменою еще более утвердить власть свою над Новымгородом. Двадцатилетний Константин уже славился мудростию, Великодушием, Христианскими добродетелями: граждане Владимирские с печалию услышали, что сей любимый юноша, благотворитель бедных, должен их оставить. Отец вручил ему крест и меч. "Иди управлять народом, - сказал Всеволод: - будь его судиею и защитником. Новгород Великий есть древнейшее Княжение в нашем отечестве: Бог, Государь и родитель твой дают тебе старейшинство между всеми Князьями Русскими. Гряди с миром; помни славное имя свое и заслужи оное делами". Братья, Вельможи, купцы провожали Константина: толпы народные громогласно осыпали его благословениями. [20 марта 1206 г.] Новогородцы также встретили сего Князя с изъявлением усердия: Архиепископ, чиновники ввели в церковь Софийскую, и народ присягнул ему в верности. Угостив Бояр в доме своем, Константин ревностно начал заниматься правосудием; охраняя народ, охранял и власть Княжескую: хотел действительно господствовать в своей области.

Всеволод Георгиевич уже не хотел расстаться с Константином; довольный Новогородцами, милостиво одарил их в Коломне и велел им идти с миром в свою отчизну, сказав торжественно: "Исполняю желание народа доброго; возвращаю вам все права людей свободных, все уставы Князей древних. Отныне управляйте сами собою: любите своих благодетелей и казните злодеев!"