Майская улица расположена в западной части поселка Первомайский(северней улицы Кировоградской) Ленинского района. Застраивается с 1940-х годов. Названа по аналогии с названием поселка. В настоящее время на улице находятся 86 деревянных, кирпичных или шлакоблочных одноэтажных частных жилых домов. Современное строительство представлено малоэтажными жилыми коттеджами.