Современная история сада начинается с момента строительства Дома Красной армии. С 1931 года Сад профсоюзов стал называться Парком культуры и отдыха, а с 1933 года он стал известен как Сад профсоюзов и Красной армии.
Передача сада Дому Красной армии стала его вторым рождением — сад преобразовали в парк и оборудовали по-новому. В нем появились широкие аллеи и два фонтана, площадки для волейбола и баскетбола, место для крокета, летний театр на 50 мест с возможностью показа звукового кино, аттракционы, каменные пьедесталы с цветами в вазах, ресторан и киоск с напитками, мороженым и книгами. Официальное открытие нового парка состоялось 17 июня 1935 года.
Чуть позже, в 1940 году, всего за год было завершено строительство современного здания Дома офицеров. В нем появилось фойе с мраморными колоннами, театральный зал, голубой малый зал в клубном секторе, гостиные, бильярдные. Ажурная роспись карнизов, стен и потолка, позолота на капителях. Большой зал был лучшим в городе.
В годы Великой Отечественной войны парк активно работал и отвлекал людей от тягот военного времени. Помимо докладов о ходе сражений, в парке Окружного дома Красной армии (ОДКА) проходили гуляния, спектакли, показывали художественные фильмы, работала танцплощадка, аттракционы, комната смеха, тир и игры на спортплощадках.
В советское время парк был очень зелёным, здесь росли акации, черёмуха, а взамен погибающих деревьев всегда высаживали новые.