Μεγάλη προσπάθεια για να ανέβει κατηγορία (Α2), καταβάλλει η ανδρική ομάδα βόλεϊ του Ηροδότου και μάλιστα ενισχύθηκε σημαντικά στην τελευταία μεταγραφική περίοδο. Συγκεκριμένα, με την ομάδα που προπονεί ο Μάκης Μαριάτος -ένας προπονητής που έχει πανηγυρίσει πολλές ανόδους σε Εθνικές κατηγορίες με σωματεία του Ηρακλείου- συμφώνησαν, ο Γιώργος Μονιάκης (πρώην διαγώνιος του ΟΦΗ), ο Σταύρος Ντάλας (1.90μ) και ο Αντιόλ Κόλα (1.86μ), ακραίοι που ανήκουν στον εθνικό σχεδιασμό μπιτς βόλεϊ, o Νεκτάριος Γεωργακόπουλος (ακραίος / λίμπερο, 1.84μ) και ο Κύπριος πασαδόρος Δαμιανός Χατζηδαμιανού.
Ο Ηρόδοτος έκανε δύο νίκες και δύο ήττες στον πρώτο γύρο του τοπικού πρωταθλήματος και λογικά θα παλέψει για τον τίτλο με τον επίσης ενισχυμένο Ν. ΟΠΕΡ και τον ΣΦΠ Χανίων, από τον οποίο αφαιρέθηκαν τρεις βαθμοί λόγω της απόσυρσής του από το πρωτάθλημα της Α2.
- Στο προπονητικό επιτελείο του Ηροδότου (αναπτυξιακές ηλικίες) εντάχθηκε η Νίνα Κατερίνη, φεύγοντας από τον Πήγασο.