Новодмитровка — структурное образование (микрорайон или внутригородская территория), входящее в состав Молжаниновского района города Москва, получившее название от бывшей[1] деревни Новодмитровка (Ново-Дмитровка[2]), в составе города с 1984 года.
В одно время деревни Новая[3] и Дмитровка[3] входили в состав Черкизовской волости Московского уезда.
Деревня Новая (не путать с другой деревней Новая (позже Ново-Кирилловка → Кирилловка) которая находилась чуть дальше на тракте, за Черкизово) отмечена на Плане Царствующего града Москвы 1763 года и название населённого пункта указано как Нопая (возможна ошибка), а деревня Дмитровка на Санкт-Петербургском шоссе возникла в 1820 — 1830-х годах при переводе части крестьян из окрестной деревни Мелькисарово на выселки ближе к построенному Санкт-Петербургскому шоссе. Большинство крестьян с разрешения помещика переселилось к столбовой дороге, поставив новые избы по обеим её сторонам, для получения доходов от извоза и обслуживания проезжающих по тракту путешественников.
На 1913 год деревня именовалась как Ново-Дмитровка, и в ней было земское училище, чайная и овощная лавки и 46 дворов[2].
В 1926 году в деревне Ново-Дмитровка был одноимённый сельсовет Ульяновской волости Московского уезда, и имелись школа, 52 хозяйства (из них 51 крестьянское). Проживало 260 жителей, из них 122 мужского полу, 138 женского.
При строительстве военного аэродрома стратегической авиации ВС Союза ССР, а позднее аэропорта «Шереметьево», в 1959 году, в окрестности деревень Новой и Дмитровки стали перевозить жителей ликвидируемых деревень Краснополянского района Подмосковья, в том числе и деревни Новосёлки (которая прекратила существование, на старом месте, см. карту Московского уезда, 1849 года). После этого деревня по левую сторону (из Москвы) Ленинградского шоссе получила название по названию деревни Ново-Дмитровка — Новодмитровка, а на её месте разместились Новосёлки.