Οι Άγιοι Ρηγίνος και Ορέστης είναι άγνωστοι στους Συναξαριστές. Η μνήμη τους γινόταν στην Κύπρο, Κατάγονταν από τη Χαλκηδόνα (μάλλον Καρχηδόνα), όπου συνελήφθησαν από τον ηγεμόνα και διότι ήταν χριστιανοί φυλακίστηκαν. Όταν ελευθερώθηκαν κατέφυγαν στην Κύπρο, όπου, κοντά στη Λεμεσό, κάτω από άγνωστες συνθήκες απέθαναν.

Μαρτύρων σύλλογος νῦν εὐφραίνεται, ἀγγέλων ἄσμα, μεγαλύνομεν τὴν μνήμην ὑμῶν ἅγιοι, ἅπαντες μελωδοῦντες καὶ πιστῶς ἐκβοῶντες, χαίροντες τῆς Τριάδος, Δυὰς μαρτύρων καὶ κλέος Ρηγίνε καὶ Ὀρέστα, ὑπὲρ ὑμῶν ἀεῖ πρεσβεύετε.