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