Согласно летописям, в 20 лет Добрыню освободили от рабства, в котором бывший княжич пробыл почти 10 лет и не только приняли в дружину, но и вернули прежний титул. Это произошло благодаря тому, что младшая сестра Добрыни Малуша стала женой князя Святослава. Княгиня Ольга позволила бывшим рабам снова стать князьями с одной целью – примирить русичей с варягами, правившими в те года на Киевской земле.

Добрыня, которого учтиво стали величать Добрыня Никитич (Нискинич – имя княжеского рода древлян) стал негласным советником князя Святослава, в ратных делах. А позже, когда у князя с Малушей родился сын Владимир, стал тому нянькой. Владимир был княжичем, однако старшие братья Олег и Ярополк относились к нему с презрением. Они – дети Святослава от браков с иноземными княгинями. Малушу же все помнили при дворе прислугой. Историки и сейчас спорят, была ли Малуша законной княжеской женой. Доказать это сейчас не возможно, однако сына у Малуши забрали сразу после рождения, а молодую мать отправили как можно дальше от Киева, в село Будутино под Псковом.