В 2017 году начали работы по реконструкции и благоустройству территории Парка Победы. Из федерального бюджета России на эти цели было запланировано выделить 1 млрд рублей.
В мае 2019 года Парк Победы открылся после частичной реконструкции. Была обновлена центральная аллея, установлено 15 новых фонтанов.
Окончательная реконструкция все ещё не завершена.