Владимир не только крестил Русскую землю. Он установил новый порядок правления: посадил своих сыновей (их летопись насчитывает 12 — по числу апостолов самого Христа) в русских городах. Старшим сыном считался Святополк, но его настоящим отцом был Ярополк, брат Владимира (Владимир женился на вдове своего брата). Святополк получил город Туров. Изяслав, сын полоцкой княжны Рогнеды, получил Полоцк после того, как Владимир вступил в христианский брак с Анной. Ярослав сел в Новгороде, Борис — в Ростове, Глеб — в Муроме, Святослав — в древлянской земле, Всеволод — в основанном князем городе Владимире на Волыни, Судислав — во Пскове, Станислав — в Смоленске, Мстислав — в далекой Тмутаракани. Дань не собиралась более во время полюдья и только на погостах — княжеский род «кормился» со своими дружинниками в самих городах и отправлял часть дани в столицу — Киев. Система погостов стала не нужна — жизнь в Гнездове и на друг их дружинных поселениях прекращается.
Владимир сам основал новые города во вновь освоенных земля: на Волыни был построен Владимир, на границе со степью — крепости против печенегов, среди них — Переяславль. Города Киев, Чернигов и Переяславль остались во власти Владимира — они были доменом киевского князя. Волости этих городов в Среднем Поднепровье получили название Русской земли в узком смысле; в широком смысле Русской землей именовались все волости, подвластные роду русских князей — от Новгорода и Ростова до Переяславля.
Переяславль. Летописная легенда приводит народную этимологию, объясняющую название Переяславля: русский отрок-кожемяка победил на Трубеже — «переял славу» — великана печенежина. Вероятно, что это название было воспоминанием о походах Святослава. Столица Болгарии Преслав и Переяславец («Малый Преслав») на Дунае не стали центрами державы Святослава, но князь основал собственный Переяславль на границе крещеной Русской земли, и эта граница была сродни дунайской границе Византии — за ней лежало Дикое поле, кочевали «поганые» печенеги — «варвары» русского Средневековья. Недаром Переяславская земля была поименована впервые в русском летописании «украиной» (1187 г). Этот главный пограничный город Руси был и одним из ее главных городов вообще: уже в XI в. там была своя епископская кафедра; историки архитектуры считают, что и архитектурные памятники Переяславля испытали влияние болгарской школы. Имя Переяславль стало в раннем Средневековье названием главного города пограничных русских земель: таковы Переяславль Залесский, основанный Юрием Долгоруким в «Залесской» Ростовской земле (1152 г.), и Переяславль Рязанский (1095 г.). Старый Переяславль стал именоваться Переяславлем Русским: на новые пограничные города было перенесено не только его имя, но и имя речки Трубеж. Эти города, как и крепости, основанные Владимиром, были опорными пунктами княжеской власти, «окняжения» Русской земли в широком смысле.