Το 1980 τον υποβίβασαν για μια υπόθεση δωροδοκίας για την οποία ο αείμνηστος Κώστας Περτσινίδης αθωώθηκε στο εφετείο. Υποβιβασμός για δωροδοκία δεν υπήρξε ποτέ άλλοτε στην Ελλάδα.
Το 2012 ήταν ο πρώτος για τον οποίο εφαρμόστηκε ποινή υποβιβασμού για μη αδειοδότηση και για να «δέσει το γλυκό» τιμωρήθηκε με υποβιβασμό για δυσφήμιση του αθλήματος με την αιτιολογία της πλαστής ενημερότητας. Η πλαστογραφία αποτελεί ποινικό αδίκημα για το οποίο δεν καταδικάστηκε ο ένοχος. Ποινές για πλαστές ενημερότητες αντιμετώπισαν και άλλες ομάδες, στις οποίες όμως επιβλήθηκε πρόστιμο και αφαίρεση βαθμών!
Το 2017 εφαρμόστηκε η ποινή υποβιβασμού για τη μη αδειοδότησή του, την οποία όσοι επέβαλαν ζητώντας την από την ΕΠΟ μήνες πριν την εφαρμογή της, συγκάλεσαν τρία αγωνιώδη Δ.Σ. για να την αφαιρέσουν πριν από λίγες ημέρες. Ο Ηρακλής υποβιβάστηκε εξωαγωνιστικά τρεις φορές και παραμένει στον ιδιαίτερα πολύ κλειστό κύκλο ομάδων που δεν έχουν γνωρίσει τον υποβιβασμό στις τέσσερις γραμμές του γηπέδου.
Αντέδρασε ωστόσο αγωνιστικά την επόμενη χρονιά των υποβιβασμών του στο γήπεδο. Όσο άδικα και εξωαγωνιστικά τον έριξαν οι φορείς του Ελληνικού ποδοσφαίρου, τόσο δίκαια και εμφατικά επέστρεψε. Το 1980 στη Β' Εθνική (με δύο ομίλους) πήρε την άνοδο με 58 βαθμούς (+14 από τον δεύτερο Πιερικό) και με 99 γκολ ενεργητικό. Το 2012 στην εξαίρεση που βεβαιώνει τον κανόνα ο Ηρακλής ξεκίνησε στη Δ' Εθνική και συνέχισε την επόμενη σεζόν στη «βαφτισμένη» εν μέρη αποκατάσταση στη Football League.
Πήρε την άνοδο το 2014-15 με 57 βαθμούς (+12 από τον δεύτερο Ολυμπιακό Βόλου) και με... περίπατο στα Play Off που «καθάρισε», όπως φέτος με το «καλημέρα». Φέτος οι «κυανόλευκοι» κάλυψαν βαθμολογική διαφορά με τον Άρη Παλαιοχωρίου (+4)