Γεννήθηκαν στη Χαλκηδόνα της Μικράς Ασίας. Η σωστή τους ανατροφή, η ανδρεία και γενναιότητά τους ήταν οι λόγοι που έγιναν δεκτοί στον στρατό του βασιλιά, όπου και διακρίθηκαν.
Ο Ρηγίνος μόλις κατατάγηκε στον στρατό πούλησε τα υπάρχοντά του και τα μοίρασε στους φτωχούς ζώντας με εγκράτεια, σωφροσύνη και αυστηρή νηστεία.
Οι συστρατιώτες του πρόσεξαν την άσκηση που έκανε και τον πρόδωσαν στον ηγεμόνα Πρεζεντίνο τον Στρατηλάτη, ο οποίος τον κάλεσε και τον διέταξε να θυσιάσει στα είδωλα. Ο Ρηγίνος αρνήθηκε ομολογώντας πίστη στον αληθινό Θεό.
Τότε άρχισαν τα φρικτά βασανιστήρια και μαρτύρια του. Αφού δεν καταφέρνουν τίποτε με τους ανελέητους ραβδισμούς τον βάζουν να ξαπλώσει πάνω σε πυρακτωμένη χάλκινη τάβλα. Ο Κύριος όμως τη μετέτρεψε σε δρόσο. Ο ηγεμόνας τότε καταντροπιασμένος προσπαθεί μάταια με κολακείες να κερδίσει τον άγιο.
Αφού δεν πετυχαίνει τίποτε, οργισμένος διατάσσει να τον βάλουν σε σάκκο και αφού τον σφραγίσουν να τον ρίξουν στη θάλασσα. Ο σάκκος όμως άνοιξε και δύο δελφίνια τον έβγαλαν στη στεριά.
Οι παρευρισκόμενοι ειδωλολάτρες μαζί με τον φίλο του Ορέστη βλέποντας το θαυμαστό γεγονός κήρυτταν με παρρησία τον Χριστό. Τότε ο ηγεμόνας διέταξε να τους φυλακίσουν όλους. Εκεί ο Ρηγίνος τους δίδασκε τις αλήθειες του Ευαγγελίου.
Κατά την αυγή ενώ προσεύχονταν, άνοιξαν οι πόρτες της φυλακής δι’ αγγέλου Θεού και αφού ελευθερώθηκαν, ο καθένας πήγε εκεί που τον οδήγησε ο Θεός. Ο Ρηγίνος και ο Ορέστης και κάποιοι άλλοι ήρθαν στην Κύπρο, όπου επικρατούσε ακόμη η ειδωλολατρία.
Ο Ρηγίνος και ο Ορέστης έφτασαν στα μέρη της Νεαπόλεως Λεμεσού όπου κήρυτταν τον Χριστό. Κοντά στο χωριό Φασούλα τους συνέλαβαν οι ειδωλολάτρες και αφού τους βασάνισαν αρκετά τους αποκεφάλισαν. Οι Χριστιανοί έθαψαν κρυφά τους Μάρτυρες. Μετά από πολλά χρόνια κάποιος ευλαβής ιερέας είδε στον ύπνο του τους Αγίους, οι οποίοι του υπέδειξαν το μέρος που βρίσκεται ο τάφος τους.
Εκεί βρήκε τη λάρνακα με τη θήκη των λειψάνων και έκτισε μεγαλοπρεπή ναό, ο οποίος δυστυχώς καταστράφηκε. Οι Άγιοι έχουν κάνει πάρα πολλά θαύματα.
Η μνήμη τους τιμάται ιδιαίτερα στη Φασούλα, στο Απλίκι και την Τριμυθούσα της Πάφου στις 20 Αυγούστου.
