Воздвиженская улица расположена на Софийской стороне от Троицкой улицы до Большой Власьевской улицы. Название присвоено решением Новгородского городского Совета народных депутатов 11 сессии 21 созыва от 12.09.1991.
До 1991 года — Лукинская улица.
Код улицы в адресном реестре Великого Новгорода: 320.