В 1820 году на месте вала, что шёл от Волги до Театральной площади, был разбит бульвар, который вначале назывался по имени улицы - Стрелецким, но позднее за ним закрепилось другое название - Казанский, от имени монастыря,
находившегося по другую сторону вала.
В 1918 году Казанский бульвар был переименован в Первомайский - в честь первой массовой демонстрации учащейся молодежи, устроенной 1 мая 1905 года и разогнанной казаками.
Городские власти постоянно заботились о состоянии бульвара, ежегодно проводя работы по благоустройству его. Даже в годы войны эти работы не прекращались, а в 1944-м были особо масштабные восстановительные работы. Бульвар
был обнесён кованой оградой, на нём появились металлические столбы с электрическими фонарями, обновились газоны и цветники, были высажены новые деревья. А ещё позднее, уже после войны, на бульваре была оборудована детская площадка со
скульптурными фигурами.