Переименовать парк Победы в «Парк Победы имени Героя Советского Союза Бауыржана Момышулы» предложил городской Совет ветеранов войны и труда, в связи с тем, что в этом году исполняется 100 лет со дня рождения известного народного полководца, и эта дата совпадает с празднованием 65-летия со Дня Победы в Великой Отечественной войне.
Этот парк создан по инициативе городского Совета ветеранов войны и труда в 1985 году. Новое название единогласно утверждено на сессии городского маслихата.
На реконструкцию и благоустройство парка из бюджета города выделяется 80 миллионов тенге.