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