Завершить работы по реконструкции парка имени Коста Хетагурова во Владикавказе в 2020 году поставил задачу глава Северной Осетии-Алании Вячеслав Битаров. «На все выполняемые работы должна быть гарантия, чтобы каждый отдыхающий чувствовал – здесь потрудились на совесть», - обратился глава республики к специалистам по благоустройству. Оценивая на месте ход работ по реконструкции центрального парка культуры и отдыха, Вячеслав Битаров призвал «ориентироваться на финансовые возможности и, главное, на качество».
Для озеленения старого парка выбрали такие древесные породы как сосна, дуб и платан. Живая изгородь из вечно зелёного самшита появится вокруг пруда в парке — она заменит установленную там металлическую ограду. Сейчас на набережной пруда выкладывают парапеты из архитектурного бетона — материала настолько износостойкого, что он легко прослужит не менее четверти века. «Парк пришёл в запустение», - сожалением констатировал глава республики и добавил, что «в наших силах сделать его вновь достойной зоной для времяпрепровождения граждан».