В 1984 году, по случаю 40-летия освобождения Киева от нацистских захватчиков, парк реконструирован (главный архитектор проекта А. Милецкий): обновлено оформление входов, заменены ограждение, парковые скамейки, светильники, покрытие аллей и дорожек и т. д. Уровень Аллеи героев поднят на 40 см, на могилах установлены новые плиты. В 1988 году частично реставрированы обращённые в сторону парка валы и бастионы Киево-Печерской цитадели (архитекторы Д. Воронов, А. Колесников): восстановлены травяные эскарпы, на валганг Спасского бастиона проложены прямые гранитные ступени. Выполнено ландшафтное благоустройство территории с расчисткой от дикой растительности днепровских склонов и с организацией обзорных зон и площадок. К 2000 году осуществлено упорядочение присоединённой к парку средней Надднепровской террасы, где проложена прогулочная дорога от Аскольдовой могилы до стен Лавры; перед главным входом в парк со стороны площади Славы сделано новое замощение круглой аванплощади; верхняя и нижняя террасы парка соединены гранитными лестницами. Напротив Аскольдовой могилы на средства Общественного фонда святого Андрея Первозванного сооружена часовня в честь 2000-летия Рождества Христова (архитектор Н. Жариков, художник-монументалист Л. Мешкова). В 2001 году неподалёку установлена парковая скульптура, посвященная военным лётчикам.