Первая Новокузьминская улица расположена в Рязанском районе на территории Юго-Восточного административного округа города Москвы. Улица возникла в 1938 году при строительстве в этом районе посёлка Ново-Кузьминки. Первоначально имела название Поселковая улица. Современное название улица получила 20 мая 1964 года, для устранения одноимённости с другими улицами иных поселений, вошедших в состав Москвы в 1960 году. Название дано в память о бывшем подмосковном посёлке Ново-Кузьминки, в окрестностях которого расположены бывшее село и усадьба Кузьминки.