Наливайченко вимагає від влади захистити українські пам'ятні місця, знайти і покарати негідників, які тільки останнім часом посміли осквернити могили воїнів АТО в Кривому Розі, пам'ятний знак захисникам від російської агресії в Черкасах, пам'ятник Героям Небесної Сотні в Борисполі, меморіальні дошки героям і пам'ятник Івану Мазепі в Полтаві, монументи Володимиру Великому в Києві і Степану Бандері в Черкасах, місце майбутнього пам'ятника Степану Бандері в Рівному.
Про це він написав у своєму блозі на LB.ua.
Лідер руху «Справедливість» також жорстко відреагував на недавній акт вандалізму в польському селі Верхрата, де зруйновано і осквернено пам'ятник воїнам УПА.
"Ніхто не сміє оскверняти нашу національну пам'ять і гідність, наші могили та пам'ятні знаки: ні в Мюнхені, ні в Харкові, ні в польському селі Верхрата, - наголошує Наливайченко.