Согласно объявленному тендеру, обновление парка Памяти обойдётся городской казне в сумму около 5,8 млн рублей. В проект входит ремонт дорожек, озеленение, отделка часовни и ремонт мемориального комплекса. Кроме того, здесь появится полноценная детская площадка.
Парк Памяти, который некоторые жители Белгорода называют парком Гагарина, был назван так в 1995 году, когда здесь установили памятный знак жертвам фашизма. Ранее здесь был сквер Памяти, а в годы Великой Отечественной войны – Дальний парк. В нём фашисты расстреливали людей. Здесь захоронено более 2,5 тысячи белгородцев.