Восени 1936 року було відведено ділянку землі площею 3,7 га (на розі вулиць Пушкіна і Фрунзе) для підготовки ґрунту під майбутній парк, а в 1937 році висаджені перші дерева і чагарники декоративних порід, побудована оранжерея.