Армейская улица расположена в северной части района Кречевицы, до северо-восточной границы города. Название присвоено решением Новгорисполкома от 15.03.1968 № 77.
До 1977 года — Ново-Александровкая улица.
Код улицы в адресном реестре Великого Новгорода: 2650.