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

Новгород. Улица Я.М. Свердлова (Добрыня). 1950 г. Фотография из архива архитектора Ильи Кушнира, переданная в Новгородский государственный объединённый музей-заповедник Изольдой Кушнир.
Код улицы в адресном реестре Великого Новгорода: 530.
