Город Москва

Улица расположена в районах Восточное Измайлово и Измайлово на территории Восточного административного округа города Москвы.

Древние названия улицы — Слободка и Малая Стромынка (второе название — по подмосковному селу Стромынь, как и название улицы Стромынка). В 1938 переименована в Первомайскую в честь праздника 1 мая. В состав Москвы вошла в 1935 году.

До Великой Отечественной войны 1941—1945 застройка улицы была преимущественно деревянной.

С 1946 года строились трёх-пятиэтажные каменные дома, с 1950-х — многоэтажные дома.

В 1970-е проект застройки создавался под руководством архитектора З. М. Розенфельда.

Трамвайная линия до посёлка НКПС (конечная станция в районе современной 12-й Парковой улицы) была проложена в 1938 году. Продлена до современной конечной в 1951 году. В 1950-е годы появилась и троллейбусная линия.