Весной 1961 г. на пустыре было решено разбить парк для пионеров и учащихся. Работа началась в тот день, когда по радио сообщили о полёте в космос Ю. Гагарина. И от дома пионеров в газету «Комсомольская правда» отправили телеграмму с просьбой разрешить присвоить будущему парку имя первого космонавта. Был получен ответ: «Поздравляем пионеров г. Стерлитамака с закладкой детского парка Ю. Гагарина».