Κατάγονταν από τη Χαλκηδόνα (μάλλον Καρχηδόνα), όπου συνελήφθησαν από τον ηγεμόνα και διότι ήταν χριστιανοί φυλακίστηκαν. Όταν ελευθερώθηκαν κατέφυγαν στην Κύπρο, όπου, κοντά στη Λεμεσό, μαρτύρησαν για τη χριστιανική τους πίστη.
Τις πληροφορίες αυτές τις έχουμε από την Ακολουθία τους, που εκδόθηκε στη Λεμεσό το 1902 μ.Χ. (βλ. και Delehaye, Les Saints de Chypre, σελ. 271).
Περισσότερα μπορείτε να διαβάσετε στο φυλλάδιο του Πρεσβύτερου Χαράλαμπου Νεοφύτου (Λεμεσός 1995).
Ἀπολυτίκιον
Ἦχος δ’.Μαρτύρων σύλλογος νῦν εὐφραίνεται, ἀγγέλων ἄσμα, μεγαλύνομεν τὴν μνήμην ὑμῶν ἅγιοι, ἅπαντες μελωδοῦντες καὶ πιστῶς ἐκβοῶντες, χαίροντες τῆς Τριάδος, Δυὰς μαρτύρων καὶ κλέος Ρηγίνε καὶ Ὀρέστα, ὑπὲρ ὑμῶν ἀεῖ πρεσβεύετε.
Κοντάκιον
Ὡς θησαυρὸν πολυτελὴ ὁ Δεσπότης, καὶ κρήνην βρύουσα κρουνοὺς ἰαμάτων, τοὶς ἐπὶ γῆς παρέσχετο τὰ λείψανα ὑμῶν νόσους μὲν καθαίροντα, πάθημάτων ποικίλων χάριν βραβεύοντα, ταῖς ψυχαῖς ἀεννάως, διὸ συμφώνως Ρηγίνε τὴν ὑμῶν, Ὀρέστα πόθω τελοῦμεν πανήγυριν.Μεγαλυνάριον
Χαίροις ἀθλοφόρων ἡ ξυνωρίς, οἱ ἐκ Χαλκηδόνα ἀριστεύσαντες ἱερῶς, Ρηγίνε καὶ Ὀρέστα, ἐχθροῦ τὰς παρατάξεις κατενικήσατε.
