Владимир начал своё княжение с наведения порядка в государстве, ведь после гибели Святослава дань Киеву перестали платить не только дальние вятичи, но и ближние радимичи. В результате двухлетней войны он возвратил под руку Киева вятичей. В 984 г. князь разгромил ополчение радимичей. Ещё ранее он подчинил Полоцкое княжество на Западной Двине.
При Владимире произошло первое столкновение Руси с Польшей — недавно возникшим славянским государством: в 981 г. киевский князь присоединил к Руси захваченные ранее поляками города Червень и Перемышль, ещё более расширив территорию своего государства.
Русские земли по-прежнему страдали от набегов печенегов. Поэтому на южных границах Владимир приказал возвести четыре оборонительных рубежа, состоявшие из цепочки крепостей, валов, сигнальных вышек, что сделало невозможным внезапное нападение печенегов. В крепостях несли службу лучшие воины со всей Руси. Сотни русских сёл и городов были частично избавлены от печенежских набегов.