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