За семейными делами князь не забывал и о делах государственных. Прежде всего следовало решить вопрос о дальнейшем пребывании в Киеве наемных варягов. От их жестокости и своеволия страдало местное население, поскольку они везде вели себя как завоеватели. Кроме того, за оказанную помощь в захвате Киева они стали требовать от Владимира уплаты дани, заявляя: «Этот город наш, мы его взяли, надлежит нам взять с города окуп по 2 гривны с человека». Но Владимир, боясь, что сбор денег вызовет гнев киевлян, упросил варягов немного подождать. Время шло, но денег не собирали. Варяги поняли, что князь их обманул, и тогда они стали упрашивать его отпустить их на службу в Византию. Владимир с удовольствием согласился отпустить варягов, но не всех. Толковых, храбрых и умных воинов он оставил на Руси, предоставив им в управление ряд городов и сел, а остальных отпустил в Царьград. От себя Владимир послал византийскому кесарю письмо, в котором писал, что идут к нему варяги, и советовал, «чтобы [царь] для их своевольства в городе их не держал, дабы не учинили зла, как они и в Киеве учинили, но разослал их раздельно, и назад не отпускал». Греческий кесарь выполнил просьбу русского князя.
Взамен варяжских дружин князь стал формировать русские полки по городам и всю свою жизнь не расставался со своей дружиной. Летопись указывает на то, что князь любил свою дружину и постоянно с ней советовался: «Каждое воскресенье решил он на дворе своем в гриднице устраивать пир, чтобы приходить туда боярам, и гридням, и сотским, и десятским, и лучшим мужам – и при князе и без князя. Бывало там множество мяса – говядины и дичины, – бывало в изобилии всякое яство. Когда же, бывало, подопьются, то начнут роптать на князя, говоря: «Горе головам нашим: дал он нам есть деревянными ложками, а не серебряными». Услышав это, Владимир повелел исковать серебряные ложки, сказав так: «Серебром и золотом не найду себе дружины, а с дружиною добуду серебро и золото, как дед мой и отец с дружиною доискались золота и серебра». Ибо Владимир любил дружину и с нею совещался об устройстве страны и о законах страны…» Именно эту русскую дружину и начал готовить князь к многочисленным походам. Походы эти почти не прерывались в течение 35 лет правления Владимира. По масштабам и расстояниям предпринимавшиеся походы превосходят аналогичные военные мероприятия всех русских князей того времени.
За скупыми строками летописи скрывается большая работа князя и его окружения по собиранию русских земель. Именно ко времени Владимира относится окончательное подчинение русскому князю племен, живших на восток от великого водного пути. Летописи повествуют, что в свое время Олег наложил дань на радимичей, а Святослав – на вятичей. Однако постоянное отсутствие Святослава в Киеве и междоусобие его сыновей, вероятно, позволило этим племенам обособиться и перестать платить дань Киеву. Неспокойно было и на западной границе. Поэтому Владимир со своими советниками в первые годы киевского правления решают нанести удары по этим территориям. Здесь князь выступает и как воин, и как дипломат, и как дальновидный политик.
Летопись сообщает, что свой первый поход Владимир совершает в 981 г. – на Польшу. «Пошел Владимир на поляков и захватил города их, Перемышль, Червен и другие города, которые и доныне под Русью». В том же году «победил Владимир и вятичей (жителей междуречья Оки и Волги) и возложил на них дань – с каждого плуга, как и отец его брал». Однако вятичи не захотели платить дань Владимиру и стали склонять к союзу против него печенегов. Это заставило Владимира вторично пойти на них, и он вновь одержал победу. После этого вятичи уже не позволяли себе противиться киевскому князю. В 984 г. «пошел Владимир на радимичей (племена, жившие в верхнем течении Днепра)», а перед собой послал воеводу прозванием Волчий Хвост; этот воевода встретил радимичей на реке Пищане и победил их; отчего, прибавляет летописец, «и дразнят русские радимичей, говоря: «Пищанцы волчьего хвоста бегают». Были же радимичи от рода ляхов, пришли и обосновались тут и платят дань Руси, повоз везут и доныне». В результате этих военных походов Киев стал господствовать не только над значительной территорией, но и над важнейшими торговыми путями по Днепру, Волхову, Оке, Верхней Волге, Западной Двине.