Проходит по территории 16-го микрорайона. До 1949 года – 7-й переулок Пролетарского поселка.
Застройка района, по которому проходит улица Майская, началась в первой половине 1940-х годов. Тогда здесь находились исключительно частные дома, некоторые из которых сохранились на участке Майской от Ставропольской до Нагорной.
Главные достопримечательности улицы – открытая в 1960 году школа № 73 (Майская, 47а) и расположенная рядом школа-интернат № 117 для слабослышащих.