Οι Άγιοι Πρόβος, Τάραχος και Ανδρόνικος μαρτύρησαν στο διωγμό κατά της Εκκλησίας, επί Διοκλητιανού (284 – 304 μ.Χ.) και Φλαβιανού ηγεμόνα Κιλικίας.

Ο Πρόβος ήταν από την Παμφυλία, ο Ανδρόνικος από την Έφεσο και ο Τάραχος από την Ιλλυρία. Και οι τρεις ήταν στρατιώτες, πραγματικά ευσεβέστατοι και άρτια καταρτισμένοι στην Αγία Γραφή. Συνελήφθησαν από τον έπαρχο της Ταρσού Μαξέντιο, τον καιρό που βρίσκονταν στην έρημο. Όταν, λοιπόν, παρουσιάστηκαν μπροστά του, και οι τρεις θαρραλέοι στρατιώτες Χριστού έδωσαν γενναίες απαντήσεις.

Τέλος, γενναία ήταν και η απάντηση του Ανδρόνικου: «Μεταχειρισθείτε, είπε, όσα μαρτύρια θέλετε. Το αίμα μου όλο μπορεί να φύγει, αλλά η καρτερία απ’ τον Ανδρόνικο δε θα λείψει, έστω και αν κοβόταν μύρια τεμάχια». Κεραυνοβολημένος από τις απαντήσεις ο Μαξέντιος, διέταξε να γδάρουν το κεφάλι του Τάραχου και να βγάλουν τα μάτια των άλλων δύο. Τέλος, μη ανεχόμενος τέτοια ταπείνωση, τους αποκεφάλισε.