Аллея Первой Маёвки находится на территории Восточного административного округа в районе Вешняки.
Бывшие названия:
Первомайская улица (1960), Железнодорожная улица (1960).
Индексы почтовых отделений: 111395.
Строения и дома на алее: