Первый Новомихалковский проезд расположен в районе Коптево на территории Северного административного округа города Москвы. Улица возникла в 1923 году и называлась Новопроектированная улица, в 1955 году получила нынешнее название. Все четыре Новомихалковских проезда (2-й Новомихалковский проезд не сохранился) названы как новые по отношению к ближней Михалковской улице.