По распоряжению воеводы варяги захватили Полоцк, высокомерная княжна стала рядовой наложницей Владимира, а ее родители погибли от руки палача. Продолжая эту линию, Владимир захватил Киев, а скрывшийся от него Ярополк был убит варяжскими наемниками. Так, ориентировочно в 980 г. Владимир стал киевским князем благодаря предприимчивости и военной мудрости своего дяди-советника. И уже ничто не напоминало в нем юношу, в страхе бежавшего к норвежцам за помощью. Честь Добрыни и его сестры, матери великого князя, была восстановлена в полной мере. Помогавшие Владимиру варяжские наемники, по некоторым данным, были отправлены в Византию, и таким образом свидетелей хитроумия Добрыни не осталось. Сам же воевода скромно удовлетворился должностью новгородского наместника (посадника), сосредоточив в своих руках все экономические и политические ресурсы этого богатого города.
Примерно в 985 г. согласно историческим источникам Добрыня участвовал в болгарском походе киевского князя, что свидетельствует о его хорошем физическом состоянии, а двумя годами ранее помогал ему покорять племена вятичей, радимичей и ятвягов.
Скорее всего, Добрыня был язычником и так же воспитал Владимира. По некоторым данным, во время его службы в Новгороде имели место ритуальные человеческие жертвы. В связи с этим в православных Святцах впоследствии появился день поминовения мучеников Федора Варяга и его отца, новгородских жителей, протестовавших против этого обычая и принесенных в жертву разъяренной толпой. Впрочем, эта чудовищная практика, скорее всего, была повсеместной, только в жертву обычно приносили военнопленных. Известно, что Добрыня поддержал идеологическую реформу киевского князя и также обустроил в Новгороде храмовый комплекс славянских языческих божеств, причем «Перунов идол» был поставлен им на берегу реки, так же как и в Киеве. Активное участие принял Добрыня и в крещении Руси, также видя в нем средство укрепления государственной власти. В этом деле его соратниками выступили верные новгородцы: тысяцкие Путята и Воробей, активно подавлявшие