В конце 2007 года Губернатором Хабаровского края было принято решение о переименовании Центрального парка культуры и отдыха имени Н.Н. Муравьева-Амурского в «Хабаровский краевой парк имени Н.Н. Муравьева-Амурского».
Весной 2008 года на территории парка были построены эстрада для симфонического оркестра, беседка для духового оркестра, а также памятный знак с наименованием парка.