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