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