13 января 2016 года на одном из Интернет - изданий города появился материал о том, что на Малаховом кургане имеет место факт вандализма, а именно кража тротуарной плитки на дорожке вблизи мемориала.
По данному факту сотрудники полиции провели проверку.
Начальник технического отдела федерального бюджетного учреждения культуры города Севастополя «Национальный музей героической обороны и освобождения г. Севастополя» В.Н. Хлевнюк пояснил, что к 9 мая 2015 года производилась реконструкция «Малахова кургана». Проводились работы по укладке тротуарной плитки, которая, в последствии, при плохих
погодных условиях разрушилась. В настоящий момент эта плитка перенесена в орудийный дворик для обеспечения её сохранности, и в ближайшее время планируется масштабная реконструкция мемориала «Малахов курган», в результате которой будет производиться качественная укладка плитки. Кроме того, данная плитка исторической ценности не представляет. Материальный ущерб мемориалу «Малахов Курган» не причинен.
Пресс-служба УМВД РФ по г. Севастополю