Находится между набережной Космонавтов и Театральной площадью. 

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

В сентябре 1918 года Царицынская улица была пере именована в улицу Первомайскую — в честь Междуна родного дня солидарности трудящихся всего мира.