Улица Добрыня расположена на Софийской стороне от улицы Мерецкова-Волосова до Десятинной улицы.
Название присвоено решением Новгородского городского Совета народных депутатов 11 сессии 21 созыва от 12.09.1991. До 1991 года — Свердлова улица.
Код улицы в адресном реестре Великого Новгорода: 530.