Город был взят. Рогнеду «насильем» Владимир обращает в свои жены. По словам летописца, Добрыня приказал Владимиру «быть с ию (Рогнедой) перед отцом ее и матерью». Большего унижения для Рогнеды и ее родичей и лучшей мести за оскорбление Владимира и Добрыни сыскать было нельзя. Опять-таки по совету дяди Владимир приказывает казнить Рогволода и его сыновей. После чего он, как муж Рогнеды, единственной наследницы Рогволода, становится законным полоцким князем.
Увеличив свои полки за счет поло-чан и дружины Рогволода, Владимир с Добрыней движутся к Киеву. Они вступают в тайные договоренности с киевским воеводой Блудом, и тот, перейдя на сторону Владимира, дает дурной совет его брату Ярополку. Блуд предлагает преданному им Ярополку покинуть неприступную киевскую крепость и перейти в Родню, маленький городок на границе с печенегами, якобы за тем, чтобы получить у последних помощь против войск северян. Добрыня с Владимиром легко блокируют Родню, не допуская контактов Ярополка с кочевниками. Осажденные изнемогают от голода, а коварный Блуд направляет Ярополка к следующему шагу, ведущему последнего к гибели. «Видишь, сколько воинов у твоего брата, — говорит он киевскому князю, — нам их не одолеть. Иди на переговоры к Владимиру и бери то, что он тебе даст!» Сам же Блуд советует Владимиру убить брата в ходе переговоров, что и случается вскоре, очевидно, не без одобрения Добрыни… Ибо, по летописным сообщениям, молодой князь ничего не предпринимает без совета с Добрыней. Когда Ярополк явился для встречи с Владимиром, Блуд пропустил его в комнату первым, а сам затворил двери, и никто из бояр Ярополка не сумел последовать за своим князем. За дверью же были спрятаны два варяга, которые и подняли Ярополка на мечах. «Не я первым стал убивать братьев!» — так реагировал на злую кончину киевского князя его преемник Владимир.
Справедливости ради надо сказать, что не только жестокости сумел научить князя-племянника воевода Добрыня. Он сам был предан своему господину и передал уважение к долгу других людей, даже если это были враги. По ряду сообщений Блуда вскоре убили по приказу Владимира. Из дружины Ярополка лишь один муж, некий Варяжко, не пошел в службу к Владимиру, а убежал к печенегам и стал воевать с великим киевским князем, мстя за гибель своего князя Ярополка. И много сил затратил Владимир, пишет летописец, чтобы переманить Варяжку на свою службу.
По «Повести временных лет» гибель Ярополка и вокняжение в Киеве и всей Руси Владимира отнесены к 980 г. Более ранний источник «Житие князя Владимира от монаха Иакова Черноризца» называет другую дату смерти Ярополка — 11 июня 978 г.
После занятия великокняжеского киевского стола у Владимира появилась проблема с варягами. Его наемники требовали обложить киевлян данью в их пользу, что не могло, конечно, укрепить положение Владимира в глазах столичных жителей. И опять мы можем предположить мудрый совет Добрыни. Владимир просит варягов подождать, а сам начинает собирать к себе в дружину многих воинов из разных славянских земель, а также из угро-финнов и тех норманнов, которые служат князю, а не выставляют ему неприемлемые условия. Вскоре собственная дружина Владимира была так велика, что варяги сочли за благо попросить князя без всякой дани отпустить их в Византию. Владимир это и сделал, но сопроводил эту акцию письмом к ромейскому императору: «Вот идут к тебе варяги, хочешь прими их на службу, а лучше, распредели по разным местам и убей, чтобы не сделали тебе такого зла, как мне!»
При этом, как мы знаем, дело было не в скаредности Владимира. Древнерусская история не знает более щедрого в отношении своих отроков мужей и простых «воев» князя. Его пиры с дружиной и всем городом Киевом вошли в былины и летописные легенды. Одна из них рассказывает, что как-то на пиру, приняв лишнее, княжеские отроки стали обижаться, что едят они деревянными ложками, а у мужей ложки серебряные. Узнав об этом, воспитанник Добрыни заявил: «С моей дружиной завоюю много серебра и злата, а за серебро и злато не куплю такой дружины!» — и приказал выковать младшим дружинникам такие же серебряные ложки, какими пользовались бояре.
После того как Владимир стал великим киевским князем, он оставляет Добрыню Малковича в новгородских посадниках. Когда Владимир затеял свою первую религиозную реформу, пытаясь внести в языческий пантеон богов определенную иерархию и сделать Перуна главным богом, посадник Добрыня провел подобные мероприятия в Новгороде. На высоком берегу Волхова, на утесе, поросшем вековыми соснами, приказывает Добрыня поставить каменное изваяние Перуна. Место это до сих пор носит название Перынь.