Разом з адміністративною була проведена і судова реформа. Володимир Святославич хотів розділити «єпископський» і міський суди, розробивши закони, що регулювали відносини в суспільстві на основі звичайного усного права. Звід законів, названий «Статутом Земляним», був спрямований на зміцнення влади феодалів над общинниками-данниками, сприяв розвитку вотчинного господарства на землях, що перейшли під владу князя, і згодом ліг в основу першого письмового зводу давньоруського законодавства – «Руської правди» Ярослава.
Військова реформа Володимира замінила племінну організацію війська на феодальну, коли власники земельних наділів із прикріпленими до них селянами були зобов'язані виступати в похід у повному бойовому озброєнні на першу вимогу князя.
А воювати тоді доводилося багато. Протягом майже всього свого правління Володимир вів запеклу боротьбу з печенізькими ханами, орди яких кочували в Північному Причорномор'ї. Печеніги постійно робили набіги на південноруські землі, витолочували посіви, грабували й палили міста і села, убивали і брали в полон тисячі русичів. Для захисту від кочівників київський князь наказав створити могутню оборонну систему. Будівництво численних укріплених міст навколо Києва вимагало сил і коштів усієї держави. Адже тоді будували не лише фортеці, а й величезні земляні стіни з густим дубовим частоколом на них. Ці земляні насипи розташовувалися вздовж річок і підсилювали природні перешкоди на шляху кочівників. У народі їх прозвали «Змієвими валами».
Важка боротьба Київської Русі з печенігами за часів правління Володимира відобразилася в «Повісті временних літ». Нестор згадує про три великі набіги (992, 996 і 998 pp.), що закінчилися цілковитою перемогою руських воїнів. Про 992 р. літописець повідомляє: «Прийшли печеніги по берегу Дніпра від Сули, а Володимир виступив проти них і зустрів їх на Трубежі біля броду, де зараз Переяславль. Став Володимир на одному березі, а печеніги – на іншому, і не зважувалися наші перейти на той берег, а ті – на цей». Як завжди, напевно, печеніги мали чисельну перевагу, але руські воїни розташувалися за укріпленням. Тому ніхто і не зважувався почати битву першим. Тоді результат протистояння вирішив двобій богатирів, що ввійшов у народний епос як билина про Микиту Кожум'яку. Печеніги були осоромлені і з ганьбою втекли.
Проводячи адміністративну і правову реформи, зводячи вражаючі уяву «Змієві вали», давньоруський уряд не забував і про ідеологію. Розвиток феодалізму вимагав відповідного ідеологічного обґрунтування і затвердження. Язичництво з його багатобожжям і численними волхвами не могло освячувати князівський авторитет, і таким чином не відповідало вимогам часу.
Жерці різних культів виступали проти покріпачення вільних общинників і часто самі суперничали з князями за вплив на суспільство. Тому першочерговим завданням для Володимира стала реформа язичницьких