Андреевская улица расположена на Торговой стороне от улицы Фёдоровский Ручей на север до Заставной улицы. Название присвоено решением Новгородской городской Думы от 31.05.1999 № 658.
До 1946 года — Малая Андреевская улица и Старая Московская улица; до 1991 года — Мстинская улица; до 1999 года улица была разделена на две части: Андреевскую улицу и Старомосковскую улицу.
Код улицы в адресном реестре Великого Новгорода: 100.