Η ιστορία του Κώστα Φλεβαράκη στον ΠΑΟΚ άρχισε να γράφεται πριν από πολλά χρόνια, αφού στα 26 του μόλις χρόνια εντάχθηκε στο προπονητικό επιτελείο της πρώτης ομάδας. Τρία χρόνια μετά πήρε την πρώτη ευκαιρία του ως head coach της ομάδας διαδεχόμενος τον Σβι Σερφ. Στην εκκίνηση της τρίτης θητείας του στον “ασπρόμαυρο” πάγκο, σημείωσε ήδη ένα ξεχωριστό επίτευγμα.
Ο 50χρονος προπονητής κοουτσάροντας τον ΠΑΟΚ στις δύο πρώτες αγωνιστικές του Πρωταθλήματος με τον Άρη και τη Λάρισα, έφτασε και ξεπέρασε τον Ντούσαν Ίβκοβιτς στη λίστα των προπονητών με τα περισσότερα ματς στην κατηγορία. Το περασμένο Σάββατο λοιπόν, έφτασε τα 79 ματς Πρωταθλήματος στον πάγκο του ΠΑΟΚ (41-38) ενώ ο “Ντούντα” στα 2,5 χρόνια του στην ομάδα, είχε φτάσει στα 78 (65-13). Για τον Φλεβαράκη πάντως θα υπάρξουν και άλλα ανάλογα επιτεύγματα στη διάρκεια της σεζόν και ένα από αυτά θα αφορά στην ίδια λίστα, των περισσότερων αγώνων Πρωταθλήματος με τον ΠΑΟΚ. Έχοντας “σκαρφαλώσει” πια στην 3η θέση αυτής της λίστας, θα βρεθεί στη 2η μέσα από την 20ή αγωνιστική και το εντός έδρας παιχνίδι με το Περιστέρι, αφού μπροστά του πια είναι ο Μπάνε Πρέλεβιτς με 96 παιχνίδια. Άπιαστος είναι ο στόχος της 1ης θέσης αφού ο Σούλης Μαρκόπουλος αποχώρησε τον Μάιο του 2017 έχοντας φτάσει τα 292 παιχνίδια Πρωταθλήματος στον πάγκο του ΠΑΟΚ.
Ο Δεκέμβρης του 1998
Η διαδρομή του Κώστα Φλεβαράκη ως πρώτου προπονητή, άρχισε στις 5 Δεκεμβρίου 1998. Η “βαριά” ήττα στη Λουμπλιάνα από την Ολίμπια με 84-68 στο Κύπελλο Πρωταθλητριών, αποτέλεσε το “κύκνειο άσμα” του Σβι Σερφ για να πάρει τη λογική αλλά και γενναία απόφαση -για τα δεδομένα μιας ομάδας με τις απαιτήσεις του ΠΑΟΚ εκείνης της εποχής- ο Απόστολος Αλεξόπουλος και να δώσει το χρίσμα στον Φλεβαράκη που έκανε ντεμπούτο στο εντός έδρας ματς με τον Παπάγου. Το πρώτο ημίχρονο έμοιαζε εφιαλτικό, αφού ο ΠΑΟΚ βρέθηκε πίσω με 29-36. Στο δεύτερο όμως η ποιοτική διαφορά αποτυπώθηκε στο παρκέ του Αλεξανδρείου, ο ΠΑΟΚ νίκησε με 80-66, έχοντας ως κορυφαίο τον Ουόλτερ Μπέρι (25π, 7ρ.). Ήταν το πρώτο από τα 79 πλέον, παιχνίδια Πρωταθλήματος του Κώστα Φλεβαράκη στον πάγκο του Δικεφάλου, στον δρόμο προς την 3η θέση της ιστορίας του. Τέσσερις μέρες μετά, στις 9 Δεκεμβρίου 1998, ο Θεσσαλονικιός κόουτς έκανε και ντεμπούτο στην Ευρώπη. Ήταν κι αυτό νικηφόρο, αφού ο ΠΑΟΚ νίκησε τη Φορτιτούντο Μπολόνια του Νταμίρ Μουλαομέροβιτς και του Αρτούρας Καρνισόβας, με 68-59 (Μπέρι 15π, 12ρ.)
Αναλυτικά οι προπονητές και οι αγώνες που έχουν καθίσει στον πάγκο του ΠΑΟΚ:
1. Σούλης Μαρκόπουλος 292
2. Μπάνε Πρέλεβιτς 96
3. Κώστας Φλεβαράκης 79
4. Ντούσαν Ιβκοβιτς 78
5. Ηλίας Παπαθεοδώρου 62