Улица Новоалексеевская находится на территории Северо-Восточного административного округа в районе Алексеевский.
Бывшие названия:
Новая Алексеевская улица (до 1917).
Строения и дома на улице: