Η κληρωτίδα έφερε τον Πρωτέα να φιλοξενεί στην Βούλα την Μύκονο για την 1η αγωνιστική του Κυπέλλου Ελλάδας, με τη συγκεκριμένη συνάντηση να δείχνει στους Κυκλαδίτες το σκληρό πρόσωπο της Β’ Εθνικής.
Στη Μύκονο ο αποκλεισμός έφερε πρόωρη στεναχώρια, αλλά μπορεί να χαρακτηριστεί και ευλογία, γιατί η νεοσύστατη ομάδα στην κατηγορία, πήρε ένα σκληρό μάθημα από ένα σύλλογο που έχει πλέον γίνει θεσμός στο συγκεκριμένο επίπεδο.
Ο Πρωτέας βρέθηκε για πρώτη φορά στην ιστορία του στην Β’ Εθνική την σεζόν 2016-2017, με προπονητή τον πολύπειρο Μάνο Μανουέλη, τον οποίο διαδέχθηκε εκείνη τη σεζόν ο Δημήτρης Ποδαράς.
Ακολουθήσαν οι Βαγγέλης Βλάχος, Περικλής Ταυρόπουλος, με τον σύλλογο των νοτίων προαστίων να δημιουργεί τη δική του σχολή σε όλα τα επίπεδα, τόσο σε αντρικό όσο α γυναικείο επίπεδο.
Άρτιες υποδομές, και αθλητές που παίρνουν ευκαιρίες και αποτελούν βασικά στελέχη της πρώτης ομάδας, αλλά και των μικρών Εθνικών ομάδων.
Πλέον, μπαίνει στην έβδομη διαδοχική της σεζόν στην Β’ Εθνική, με την πορεία να είναι ανοδική κάθε χρονιά, με αποκορύφωμα την περσινή 4η θέση στον 2ο όμιλο, η οποία ωστόσο δεν είναι αυτοσκοπός.
Ο Πρωτέας αποτελεί μια ομάδα πρότυπο, με μεγαλύτερη πλέον επιτυχία του η ανάδειξη του ταλαντούχου προπονητή, Θοδωρή Τερζή, ο οποίος θητεύοντας δίπλα στον δάσκαλο, Περικλή Ταυρόπουλο, πήρε άρτιες βάσεις, και δείχνει πανέτοιμος για το υψηλό επίπεδο.
Σπουδαία είναι και η προσθήκη του πολύπειρου, Σάκη Βεσκούκη (1,95 – 41 ετών), ο οποίος έδειξε με το «καλημέρα» να παίζει τον καθοδηγητή εντός του παρκέ στο νεανικό σύνολο του Πρωτέα.
