Οι Άγιοι Μάρτυρες Παύλος, Παυσίριος και Θεοδοτίων έζησαν κατά τους χρόνους των αυτοκρατόρων Διοκλητιανού (284-305 μ.Χ.) και Μαξιμιανού (285-305 μ.Χ.), ενώ ηγεμόνας στην Κλεοπάτριδα, το σημερινό Σουέζ, της Αιγύπτου ήταν ο Αρειανός. Οι Άγιοι αυτοί ήταν αυτάδελφοι κατά σάρκα. Ο Παύλος και ο Παυσίριος έγιναν σε νεαρή ηλικία μοναχοί, ενώ ο Θεοδοτίων παρασύρθηκε από κακούς φίλους, έφυγε στα όρη και ζούσε μαζί με ληστές.
Όταν άρχισε ο διωγμός του Διοκλητιανού εναντίων των Χριστιανών, ο ηγεμόνας της Κλεοπάτριδας Αρειανός, συνέλαβε τον Παύλο και τον Παυσίριο. Τότε ο Παύλος ήταν τριάντα επτά ετών, ενώ ο Παυσίριος ήταν είκοσι πέντε. Μόλις πληροφορήθηκε το γεγονός αυτό ο Θεοδοτίων, ο αδελφός τους, άφησε τα όρη και τους ληστές και κατέβηκε να τους δει και να τους αποχαιρετήσει. Με την χάρη του Θεού θερμάνθηκε η καρδιά του και ομολόγησε και αυτός ότι πιστεύει στον Χριστό. Στην συνέχεια όρμησε πάνω στον τύραννο και τον έριξε από τον θρόνο του. Αμέσως τότε, με εντολή του Αρειανού, του πέρασαν πυρακτωμένα καρφιά στα πλευρά και στην κοιλιά και τελικά τον αποκεφάλισαν.
Έτσι, λοιπόν, ο Άγιος Θεοδοτίων έλαβε το στεφάνι του μαρτυρίου, ενώ τους αδελφούς Παύλο και Παυσίριο τους έριξαν στο ποτάμι, όπου και μαρτήρησαν.