Στους φοβερούς και αιματηρούς διωγμούς της αρχαίας Εκκλησίας αναδείχθηκε λαμπερό αστέρι μιας γενναίας και ταπεινής εν Χριστώ γυναίκας. Η Αγία Καλοδότη καταγόταν από την Αλεξάνδρεια της Αιγύπτου, εκείνη την περίφημη πόλη της αρχαιότητας και της νεοφανούς πίστης. Ήταν σύζυγος ενός ευσεβούς Χριστιανού ονόματι Κύρου, με τον οποίο ζούσε ενάρετα και σύμφωνα με τις θείες εντολές του Σωτήρος. Στους χρόνους του σκληρού αυτοκράτορα Δεκίου ξέσπασε καταιγιστικός και άγριος διωγμός εναντίον των πιστών σε ολόκληρη τη ρωμαϊκή ανατολή.

Ο ηγεμόνας και κουρίκτορας Ουαλεριανός ανέλαβε ο ίδιος προσωπικά την συστηματική εξόντωση των πιστών ομολογητών της αλεξανδρινής επαρχίας. Μαζί με πλήθος άλλους πιστούς συνελήφθη και η μακάρια Καλοδότη, παρότι βρισκόταν σε προχωρημένο στάδιο εγκυμοσύνης. Ο τύραννος ανέκρινε σκληρά τη νεαρή μητέρα, ελπίζοντας να την πτοήσει με τις απειλές του βασανισμού και του ατιμωτικού θανάτου. Εκείνη όμως, οπλισμένη με την ακαταμάχητη δύναμη του Χριστού, ομολόγησε με γενναία παρρησία την πίστη της στον αληθινό Θεό.

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