Реконструкция исторического комплекса «Малахов курган» стартовала в 2008-м году. Четырёх миллионов гривен, выделенных из городского бюджета, хватило лишь на восстановление вечного огня, новые урны, скамейки и, выложенную до середины аллеи, тротуарную плитку. Работы продолжаются и сейчас. На благоустройство исторического комплекса «Малахов курган» Нахимовская администрация выделила в этом году 100 тысяч гривен. Эти средства идут на покос травы, обрезку сухостоя и уборку территории парка, — рассказывает Павел Сысуев, первый зампред Нахимовской районной госадминистрации: «Необходимо думать, как произвести капитальный ремонт зеленых насаждений. Много деревьев уже высохло. Парк является памятником историческим, памятником архитектуры – деревья здесь все проинвентаризированы, поставлены на учет. Необходим проект благоустройства».
В советские годы парк Малахова кургана был одним из самых красивых в городе. На сегодняшний день две трети деревьев погибли. В их числе – и каштаны, высаженные героями-космонавтами Юрием Гагариным и Германом Титовым в 1961 году.
В мае этого года севастопольские школьники на их месте посадили два молодых кедра, один из которых спустя некоторое время попросту кто-то украл. Озеленением территории Малахова кургана занимается предприятие «Русичи». К весне были высажены цветы — около 6 000. На осень запланирована посадка деревьев и кустарников.
В следующем году Нахимовская администрация намерена обратиться в городской совет с предложением о создании специального проекта по благоустройству исторического комплекса Малахов курган.
