Τον Ιούλιο του 2007, με τη λήξη του τουρνουά μπιτς βόλεϊ των Island Games, στο Αθλητικό Κέντρο Καλλιπάτειρα, το επίμονο αίτημα των μικρών εθελοντών για να μάθουν μπιτς βόλεϊ ήταν αρκετό ώστε να δημιουργηθεί ο πυρήνας που οδήγησε στη γέννηση του ΡΣΦΠ Τελχινίς. Αν και οι προπονήσεις των αθλητών και αθλητριών της Τελχινίδας πραγματοποιούνταν αποκλειστικά στα γήπεδα μπιτς βόλεϊ αυτό δεν εμπόδισε τη συμμετοχή του συλλόγου στα αναπτυξιακά πρωταθλήματα σάλας (βόλεϊ) την αγωνιστική χρονιά 2008-2009.
Την Κυριακή 23 Νοεμβρίου 2008, στο κλειστό γήπεδο της Κρεμαστής οι κορασίδες και οι παίδες του νεοσύστατου αθλητικού σωματείου συμμετέχουν για πρώτη φορά σε επίσημους αγώνες βόλεϊ της Τοπικής Επιτροπής Δωδεκανήσου. Την ιστορική για την Τελχινίδα ημερομηνία την ομάδα κορασίδων αποτελούσαν οι: Αγγελική Παϊζάνη, Νένα Κουκουγκέλη, Κατερίνα Γερολύμου, Ευαγγελία Ελένη, Μαριλίνα Δίνκα, Κυριακή Καραογλανίδη, Θαρρενή Κούρτη, Κορίνα Παναγιωτίδου, Σεβαστή Ξίππα, Μαριέττα Χατζηαντωνίου και Δέσποινα Παπαθεοδωράκη ενώ οι αθλητές του παιδικού ήταν οι: Ιορδάνης Σαρρής, Μανώλης Χατζηκαντής, Λευτέρης Λολάκης, Κων/νος Σταυριάς, Δημήτρης Σαρικάς, Στέλιος Πετράκης, Γιώργος Σταμάτης, Αναστάσης Παπακωνσταντίνου και Μπάμπης Παϊζάνης
Το Σάββατο 19 Φεβρουαρίου 2011 η γυναικεία ομάδα της Τελχινίδας με τις Κέλυ Δαουτοπούλου, Μαρία Βρατσάλη, Φαίη Μίχου, Ελένη Μητροπούλου, Δήμητρα Αλαφάκη, Νικολέτα Αλαφάκη, Ελισάβετ Αμορανίτη, Νένα Κουκουγκέλη, Αλεξάνδρα Πατσά, Κατερίνα Νικολοπούλου, Παρί Σαρασουάτι-Δαλιάνι και Αγγελική Παϊζάνη κατακτά αήττητη το πρωτάθλημα Δωδεκανήσου.
Ήταν ο πρώτος τίτλος στο βόλεϊ για το ροδίτικο σωματείο και η αρχή μιας αξιοζήλευτης συγκομιδής επάθλων που έως σήμερα απαριθμεί 31 τίτλους στα Δωδεκάνησα: 8 πρωταθλήματα και 5 κύπελλα γυναικών, 4 κύπελλα ανδρών, 5 πρωταθλήματα νεανίδων, 3 κορασίδων, 3 παγκορασίδων, 2 εφήβων και 1 παίδων.
ΓΥΝΑΙΚΕΣ 8: (2018-19, 2017-18, 2015-16, 2014-15, 2013-14, 2012-13, 2011-12, 2010-11)
ΚΥΠΕΛΛΟ ΓΥΝΑΙΚΩΝ 5: (2018-19, 2015-16, 2014-15, 2013-14, 2012-13)
ΕΦΗΒΟΙ: 2 (2012-13, 2011-12)
ΝΕΑΝΙΔΕΣ 5: (2019-20, 2018-19, 2017-18 2016-17, 2011-12)
ΠΑΙΔΕΣ 1: (2012-13)
ΚΟΡΑΣΙΔΕΣ 3 (2019-20, 2017-18, 2016-17)
ΠΑΓΚΟΡΑΣΙΔΕΣ 3 (2017-18, 2013-14, 2012-13)
ΚΥΠΕΛΛΟ ΑΝΔΡΩΝ 5 (2019-20, 2015-16, 2014-15, 2012-13)