Первомайский проезд располагается в районе Восточное Измайлово, в Восточном округе столицы. Проезд протянулся от Шестнадцатой Парковой улицы в северо-восточном направлении, проходит через территорию Измайловского парка и заканчивается не доходя небольшое расстояние до МКАД.
По Шестнадцатой Парковой улице можно добраться до Щёлковского шоссе. Расстояние от Первомайского проезда до шоссе составит один километр семьсот метров. Расстояние от пересечения Шестнадцатой Первомайской улицы до МКАД около пятисот метров. После пересечения с МКАД Щёлковское шоссе переходит в трассу А 103 Москва – Черноголовка.
Не далеко от Первомайского проезда располагается площадь Соловецких Юнг, до которой можно добраться по Шестнадцатой Парковой улице. На площади Соловецких Юнг организовано круговое движение, от которого начинается Сиреневый бульвар, протянувшийся на большое расстояние и заканчивающийся возле Щёлковского шоссе. Около этого пересечения расположены несколько достопримечательностей района Измайлово - Измайловский Кремль, Серебряно-Виноградный пруд, Измайловский остров с комплексом построек Николаевской богадельни, являющейся памятником архитектуры. Здесь же расположена центральная часть парка Измайлово. Около Измайловского дворца протянулись торговые ряды Измайловского вернисажа – рынок картин, сувениров, антиквариата, барахолка.
Своё название Первомайский проезд получил в апреле 1996-го года по расположению около Первомайской улицы, которая в свою очередь была названа в честь праздника Первого Мая – дня международной солидарности всех трудящихся.
Протяжённость Первомайского проезда насчитывает один километр сто метров, вдоль его границ располагаются:
- Санаторный детский дом № 48.
- Двенадцатиэтажный жилой двух подъездный дом на 168 квартир, 1967-го года постройки.
- «Школа надомного обучения» - учебное заведение, гимназия № 1748 «Вертикаль» - корпус № 3
- Санаторный детский дом № 48 - дошкольное отделение.
- Жилой двух подъездный двенадцатиэтажный дом.
- Территория пансионата для ветеранов труда № 19, здесь расположены несколько зданий и небольшой природный парк.
- Жилой четырнадцатиэтажный двух подъездный дом на 110 квартир.
- Здание гимназии № 1748, футбольное поле около учебного заведения.
- Четырёх подъездный пятиэтажный жилой дом.
- Четырнадцатиэтажное жилое здание.
- Шестнадцатиэтажный, жилой одно подъездный дом на 110 квартир, застройки 1985-го года, часть первого этажа здания занимают торговые площади магазина «Дикси».
Около Первомайского проезда находится много природной растительности, всю южную часть Первомайского проезда занимает природная территория Измайловского парка.
Наземный вестибюль станции метрополитена «Щёлковская» расположен на расстоянии двух километров от Первомайского проезда. Через Шестнадцатую Парковую улицу проезжают маршрутки №№ 932, 269м и автобусы № 34.