Το Σώμα Σταυραετών ιδρύθηκε στις 10/10/1998, στην Πάφο και είναι ένα μη κυβερνητικό, μη κομματικοποιημένο, μη κερδοσκοπικό οργανωμένο εθελοντικό σύνολο νέων, ταγμένων να προσφέρει έναν εναλλακτικό τρόπο επιμόρφωσης και ψυχαγωγίας παρέχοντας ευκαιρίες για νέες εμπειρίες, δράσεις, γνώσεις και καθοδήγηση σε παιδιά και εφήβους ηλικίας έξι με δεκαοκτώ ετών.
Αποτελείται από το Διοικητικό Συμβούλιο στο οποίο συμμετέχουν η τοπική Εκκλησία Πάφου, οι γονείς των Σταυραετών και οι εκπαιδευτές του Σώματος. Τα Τμήματα των Σταυραετών είναι χωρισμένα σε τρεις κλάδους, ανάλογα με τις ηλικίες των παιδιών: «Κλάδος Αετών» για παιδιά 6-12 ετών (παιδιά Δημοτικού), «Κλάδος Δικέφαλων» για εφήβους 13-15 (παιδιά Γυμνασίου) και «Κλάδος Ακριτών» για νέους 15-18 ετών (παιδιά Λυκείου). Λειτουργεί και Μονάδα Ενηλίκων (18+). Ο κάθε νέος που ενδιαφέρεται μπορεί να γίνει μέλος, αφού το Σώμα Σταυραετών δεν λειτουργεί σε κλειστό κύκλο.
Σκοπός της οργάνωσης είναι η διαπαιδαγώγηση και κοινωνικοποίηση των νέων σύμφωνα με τις αρχές της Ορθοδόξου πίστεως και παραδόσεως. Η οργάνωση πραγματοποιεί εβδομαδιαίες συγκεντρώσεις κατά τόπους και λειτουργεί κατασκηνωτικό χώρο για τα μέλη παρά την Περιστερώνα Χρυσοχούς
Μπορεί οι δραστηριότητες και οι στόχοι να είναι πολλοί, όλα όμως συγκεφαλαιούνται σε μια επιδίωξη:Στην υγιή διαπαιδαγώγηση της νεολαίας. Αυτή η υγιής διαπαιδαγώγηση των νέων θα τους κρατήσει μακριά από ψυχοφθόρες καταστάσεις και θα τους προσανατολίσει στις εθνικές και θρησκευτικές αξίες, που είναι απαραίτητες για την επιβίωσή μας στους δύσκολους αυτούς καιρούς στη γη των πατέρων μας. Κανένας μας, δεν θα πρέπει να ξεχνά ότι η πατρίδα μας στενάζει κάτω από την μπότα του βάρβαρου κατακτητή και ότι όλες οι προσπάθειές μας θα πρέπει να στρέφονται προς την απελευθέρωσή της.
Η εκπαίδευση των μελών της βασίζεται κυρίως σε θέματα που έχουν να κάνουν με τη φύση, το σεβασμό και την επιβίωση μέσα σε αυτή. Η εκπαίδευση επεκτείνεται και σε θέματα ευρύτερης κοινωνικής και πολιτιστικής ζωής. Παράλληλα στα πλαίσια των δραστηριοτήτων της Οργάνωσης οι νεαροί Σταυραετοί, μαθαίνουν να νοιάζονται για τον συνάνθρωπό τους και να φροντίζουν γι’ αυτούς που ενδεχομένως αντιμετωπίζουν διάφορα προβλήματα. Μέσα σε ένα φιλικό περιβάλλον και πλήθος δραστηριοτήτων, τα παιδιά μαθαίνουν να δουλεύουν ομαδικά, φαινόμενο σπάνιο στην ατομικιστική κοινωνία που ζούμε.
Η υγιής διαπαιδαγώγηση της νεολαίας είναι υψίστης σημασίας τις μέρες μας και οι Σταυραετοί αποτελούν παράδειγμα προς μίμηση.
