В 1208 г. Всеволод Юрьевич выделил Константину ряд городов Северо-Восточной Руси с центром в Ростове. В 1211 г. вызвал сына во Владимир и посвятил в свои планы, желая отдать ему «по своем животе» Владимирское княжество, а Ростовское передать Георгию. Однако Константин не приехал, т.к. отец был против его замыслов владеть одновременно и Ростовом, и Владимиром. Всеволод Юрьевич при участии епископа Иоанна созвал во Владимире собрание широкого состава из всех своих городов и волостей и завещал вопреки родовому праву старейший стол во Владимире в обход Константина его младшему брату Георгию. Всеволод Юрьевич был погребён на северной стороне владимирского Успенского собора, напротив саркофага своего брата Андрея Боголюбского, отпевание возглавил Ростовский епископ Иоанн. Всеволод Юрьевич был женат дважды. В первом браке с княжной Марией Шварновной (ум. 1205 г.) у него были сыновья Константин (род. в 1185 г.), Борис, Глеб (умерли в младенчестве), Георгий (род. в 1188 г.), Ярослав (род. в 1190 г.), Владимир (род. в 1193 г.), Святослав (род. в 1195 г.), Иоанн (род. в 1198 г.) и несколько дочерей. В 1210 г. Всеволоду Юрьевичу «привели» из Южной Руси вторую жену – Софию, дочь Витебского князя Василька (этот брак, как полагают исследователи, был бездетным). Всеволод Юрьевич продолжил политику Андрея Боголюбского по укреплению Владимирского княжества. Наряду с Черниговским, Смоленским и Волынским в конце XII – начале XIII в. оно было сильнейшим государственным образованием в Древней Руси. Всеволод Юрьевич практически отказался от прямого военного вмешательства в борьбу за Киев, стремясь действовать при помощи родственных связей, средств политического давления и демонстрации военной мощи своей земли. Он стал первым русским князем, которого с целью подчеркнуть его политическое значение стали именовать «великим князем» (по летописным данным, с конца 1180 гг.). Великокняжеский титул впоследствии закрепился за его преемниками на владимирском столе. Под покровительством Всеволода Юрьевича в Суздальской земле в конце XII – начале XIII вв. было составлено несколько летописных сводов, ставших основой последующего летописания Северо-Восточной Руси (в том числе наиболее ранних памятников – Лаврентьевской и Радзивиловской летописей, «Летописца Переяславля Суздальского»), большие фрагменты владимирского летописания были включены в Киевский свод 1200 г. Преимущественное внимание владимирские летописцы уделяли деятельности владимиро-суздальских князей, подчёркивали ведущую роль Всеволода Юрьевича в межкняжеских отношениях на Руси. Некролог Всеволоду Юрьевичу в «Летописце Переяславля Суздальского» прославляет князя за то, что он «не токмо единой Суждалской земли заступник бе, но и всем странам земля Роусьскыя». Во владимирском летописании неоднократно подчёркивалось, что замещение киевского княжеского стола происходило по воле Всеволода Юрьевича (что не соответствует историческим фактам). «Слово о погибели Русской земли» (середина XIII в.) содержит утверждение, что Всеволод Юрьевич стоит во главе всей Русской земли. В Лаврентьевской летописи запись о кончине и погребении Всеволода Юрьевича (под 1212 г.) сопровождается обширной похвалой его храмоздательской деятельности, смирению и справедливости.