Ενας έλεγχος νομιμότητας που ξεκίνησε μετά από διαμαρτυρίες χρυσαυγιτών και στελέχη άλλων ακροδεξιών οργανώσεων που ενοχλούνται γιατί στην αναθηματική στήλη αναγράφεται «στη μνήμη των μαχητών του ΕΛΑΣ που απελευθέρωσαν τη Θεσσαλονίκη από τα ναζιστικά στρατεύματα κατοχής στις 30 Οκτωβρίου 1944». Μάλιστα, επικαλούνται ότι στο Προεδρικό Διάταγμα με το οποίο καθιερώθηκε ο εορτασμός της 30ής Οκτώβρη δεν αναφέρεται πουθενά ο ΕΛΑΣ, ενώ γίνεται λόγος για γερμανικά και όχι ναζιστικά στρατεύματα κατοχής.
Στο κείμενο που υπογράφουν οι δεκάδες αγωνιστές της Εθνικής Αντίστασης και απόγονοι αγωνιστών αναφέρεται: «Δεν ξεχνάμε ότι οι "διαμαρτυρίες πολιτών", τις οποίες επικαλείται η Αρχή Διαφάνειας, για την τοποθέτηση της στήλης και το περιεχόμενό της, ξεκίνησαν από τον κατάδικο και έγκλειστο στις φυλακές για διεύθυνση της εγκληματικής - ναζιστικής οργάνωσης Χρυσής Αυγής, Ματθαιόπουλο. Δυστυχώς προστέθηκαν και άλλοι, μεταξύ των οποίων στελέχη ακροδεξιών οργανώσεων αλλά και άλλων κομμάτων (...) Απαιτούμε: Να γίνει σεβαστή η πραγματική ιστορία της πόλης και της χώρας. Να εκλείψει κάθε ιδέα αλλαγής της αναθηματικής στήλης από τα αρμόδια κρατικά όργανα. Να παραμείνει η αναθηματική στήλη για την απελευθέρωση της Θεσσαλονίκης όπου και όπως είναι σήμερα».