Οἱ Ἅγιοι Μάρτυρες Παῦλος, Παυσίριος καὶ Θεοδοτίων ἔζησαν κατὰ τοὺς χρόνους τῶν αὐτοκρατόρων Διοκλητιανοῦ (284 – 305 μ.Χ.) καὶ Μαξιμιανοῦ (285 – 305 μ.Χ.), ἐνῶ ἡγεμόνας στὴν Κλεοπάτριδα, τὸ σημερινὸ Σουέζ, τῆς Αἰγύπτου ἦταν ὁ Ἀρειανός. Οἱ Ἅγιοι αὐτοὶ ἦταν αὐτάδελφοι κατὰ σάρκα. Ὁ Παῦλος καὶ ὁ Παυσίριος ἔγιναν σὲ νεαρὴ ἡλικία μοναχοί, ἐνῶ ὁ Θεοδοτίων παρασύρθηκε ἀπὸ κακοὺς φίλους, ἔφυγε στὰ ὄρη καὶ ζοῦσε μαζὶ μὲ ληστές.

Ὅταν ἄρχισε ὁ διωγμὸς τοῦ Διοκλητιανοῦ ἐναντίων τῶν Χριστιανῶν, ὁ ἡγεμόνας τῆς Κλεοπάτριδας Ἀρειανός, συνέλαβε τὸν Παῦλο καὶ τὸν Παυσίριο. Τότε ὁ Παῦλος ἦταν τριάντα ἑπτὰ ἐτῶν, ἐνῶ ὁ Παυσίριος ἦταν εἴκοσι πέντε. Μόλις πληροφορήθηκε τὸ γεγονὸς αὐτὸ ὁ Θεοδοτίων, ὁ ἀδελφός τους, ἄφησε τὰ ὄρη καὶ τοὺς ληστὲς καὶ κατέβηκε νὰ τοὺς δεῖ καὶ νὰ τοὺς ἀποχαιρετήσει. Μὲ τὴν χάρη τοῦ Θεοῦ θερμάνθηκε ἡ καρδιά του καὶ ὁμολόγησε καὶ αὐτὸς ὅτι πιστεύει στὸν Χριστό. Στὴν συνέχεια ὅρμησε πάνω στὸν τύραννο καὶ τὸν ἔριξε ἀπὸ τὸν θρόνο του. Ἀμέσως τότε, μὲ ἐντολὴ τοῦ Ἀρειανοῦ, τοῦ πέρασαν πυρακτωμένα καρφιὰ στὰ πλευρὰ καὶ στὴν κοιλιὰ καὶ τελικὰ τὸν ἀποκεφάλισαν.
Ἔτσι, λοιπόν, ὁ Ἅγιος Θεοδοτίων ἔλαβε τὸ στεφάνι τοῦ μαρτυρίου, ἐνῶ τοὺς ἀδελφοὺς Παῦλο καὶ Παυσίριο τοὺς ἔριξαν στὸ ποτάμι, ὅπου καὶ μαρτήρησαν.