Первым важным делом летописного боярина Добрыни явилось участие в разделе Русской земли между сыновьями Святослава. Произошло это в 970 г. после смерти Ольги, которая исправно выполняла с 945 по 962 г. роль регента, а потом управляла внутренними делами Руси во времена многочисленных походов своего сына князя-воина. «Повесть временных лет» рассказывает, что первоначально Святослав Игоревич думал разделить Русь на две неравные части. Большую часть с Киевом, Новгородом и прочими землями отдать под опеку своему старшему сыну Ярополку. Младшему же сыну Олегу дать Древлянскую землю, восставшую некогда против его деда князя Игоря. Ярополк и Олег названы летописью «законными» сыновьями Святослава, а Владимир — «побочным сыном» от Малуши, ключницы Ольги.
Однако в предварительные планы великого князя вмешиваются новгородцы, которых явно подбивает к этому их «посадник» Добрыня Малкович. Новгородцы требуют, чтобы и им дали князя и вполне открыто угрожают: «а то сами себе найдем князя…» Очевидно, традиция «призывать к себе князя», как было в 862 г., когда позвали Рюрика и его братьев, в 970 г. воспринималась, как некое право и вольность Новгорода. По крайней мере киевский князь Святослав не впал в гнев, а начал спрашивать своих сыновей Ярополка и Олега, не хотят ли они сесть в Новгороде. Эти молодые князья, выросшие на юге Руси, отказались. Вот тогда-то Добрыня Малкович и напомнил о существовании третьего великокняжеского сына Владимира, которого, очевидно, Святослав мало замечал. В итоге инициатива дяди по матери сыграла решающую роль в судьбе Владимира. Он не затерялся в княжеской дружине, а стал князем-наместником отца в одном из важнейших центров Руси. Юный Владимир с дядей Добрыней отправились на Русский Север.
После гибели Святослава на днепровских порогах весной 972 г. его сыновья стали фактически автономными правителями трех частей Руси. Это нарушало логику становления и роста единого государства Русь, поэтому киевский князь Ярополк, старший из Святославичей, должен был стремиться восстановить единство. В 976 или 977 г. Ярополк предпринял в данном направлении ряд шагов. Поводом к столкновению с ближайшим соседом Олегом Древлянским послужило убийство Люта Свенельдича, отчего киевский воевода Свенельд стал, по летописной версии, из мести советовать Ярополку: «Пойди на брата своего и учинись в одиночестве».
В ходе битвы под древлянским городком Овручем Олега Святославича столкнули с моста вместе с конем, и он и упал в ров. Святополк оплакивал смерть брата и корил Свенельда. После чего исчезают летописные упоминания воеводы Свенельда. Он уже был пожилым человеком и, скорее всего, после древлянского похода умер. Новым воеводой киевского князя Святополка назван некий Блуд.
Между тем крушение Олега Древлянского вызвало у Ярополка желание прибрать к своим рукам и владения сводного брата Владимира Новгородского. В Новгород были посланы войска и новые киевские наместники. По совету Добрыни Владимир бежит «за море к варягам». Судя по всему, не с пустыми руками, а с той данью, которую по совету с новгородским вечем собрал для него новгородский посадник Добрыня Малкович. Сам Добрыня также на время покидает Новгород.
Однако власть Ярополка над Новгородом продлилась недолго. Уже в 978 г. вернулся «из-за моря» Владимир, ведя нанятую в Скандинавии дружину. Новгородское вече прогоняет наместников Ярополка и возвращает в город Владимира и его дядю Добрыню.
Все это означает большую войну с Киевом, причем не столько за автономию Новгорода, сколько за великокняжеский престол в Киеве. Очевидно, по мнению воеводы Добрыни, сил новгородцев и варягов Владимира для такой цели недостаточно. Поэтому Добрыня настоятельно советует князю-племяннику жениться на Рогнеде, дочери соседнего полоцкого правителя Рогволода. Скорее всего, этот Рогволод был потомком одного из дружинников Рюрика, которых тот рассадил по славянским городам управлять от его имени, со временем многие из них стали независимыми властителями. Добрыня сам возглавил сватовство. Княжеский брак в те времена был лучшей формой военно-политического союза. Многочисленное племя кривичей, юго-западной ветвью которых являлись полочане, могло стать решающим фактором в войне с Ярополком Киевским.