O Μακαριστός Παπασταύρος Παπαγαθαγγέλου εργάστηκε ως ένας από τους πρώτους στρατολόγους της ΕΟΚΑ.Εξορίστηκε στις Σεϋχέλλες, μαζί με τον Αρχιεπίσκοπο Μακάριο, τον Κυρηνείας Κυπριανό και τον Πολύκαρπο Ιωαννίδη. Με την επιστροφή τους στην Αθήνα ανακηρύχτηκαν επίτιμοι δημότες της πόλης.
Έγραψε και μελοποίησε ποιήματα με θρησκευτικό και εθνικό περιεχόμενο.
Ο Παπασταύρος μεταλαμπάδευε τη «χάρη του Θεού» σε χιλιάδες πιστούς. Εκατοντάδες πιστών κατάφεραν με την καθοδήγηση του φωτισμένου ιερέα να αναγεννηθούν πνευματικά. Ο Παπαστάυρος, μέσα από το Μυστήριο της Θείας Εξομολόγησης, «αναδείχθηκε σε πνευματικό πατέρα» πολλών τέκνων της Εκκλησίας.
Εξίσου «πλούσιο και ποικίλο» είναι τόσο το συγγραφικό όσο και μουσικό του έργο. Ο Παπασταύρος, όπως αναφέρεται στο βιβλίο του Μαραθεύτη Ι. Μιχαλάκη, «έγραψε δεκατέσσερα βιβλία με ποιήματα για την παιδική και νεανική ηλικία, προσευχές για τα παιδιά όλων των τάξεων του Δημοτικού, κείμενα για τις γιορτές της Ορθόδοξης Εκκλησίας και βιογραφίες Αγίων».
Στο βίντεο της δεκαετίας του ’80 (από το Βρετανικό κανάλι TV Channel 4) μιλά για τα παιδιά της ΕΟΚΑ τον Γεώργιο Γρίβα και τον Αρχιεπίσκοπο Μακάριο..