Новодмитровская улица расположена в Бутырском районе на территории Северо-Восточного административного округа города Москвы. В названии улицы, которое появилось до 1917 года, отражено более позднее её возникновение по сравнению с Дмитровским шоссе, около которого она была проложена.