Όταν μεγάλωσε ο Άγιος Καλλίστρατος, κατατάχθηκε στο Ρωμαϊκό στρατό σαν νεοσύλλεκτος αλλά δεν εγκατέλειψε τις ευσεβείς συνήθειές του. Μια από αυτές ήταν η βραδυνή προσευχή. Κάποιοι ειδωλολάτρες στρατιώτες κατήγγειλαν το γεγονός στον ειδωλολάτρη στρατηγό Περσεντίνο.
Εκείνος, αφού διέταξε πρώτα τον βασανισμό του, ακολούθως διέταξε να τον τοποθετήσουν μέσα σε ένα δεμένο σάκκο και να τον ρίξουν στη θάλασσα. Με θαυματουργό τρόπο ο σάκκος σχίστηκε και δύο δελφίνια έσωσαν τον Καλλίστρατο. Σαράντα εννέα στρατιώτες που είδαν το θαύμα πίστεψαν στον Χριστό. Ο Περσεντίνος τότε εξοργισθείς διέταξε τον αποκεφαλισμό όλων.
Ἀπολυτίκιον (Κατέβασμα)
Ἦχος γ’. Τὴν ὡραιότητα.
Τῷ θείῳ Πνεύματι, περιφραξάμενος, Μάρτυς Καλλίστρατε, λαμπρῶς ἠρίστευσας, καταβολῶν τὸν δυσμενῆ, σοφία τῶν σῶν ἀγώνων ὅθεν καὶ προσήγαγες, τῷ Χριστῷ ὡς θυμίαμα, δῆμον παναοίδιμον, Ἀθλητῶν πιστευσάντων σοί, μεθ’ ὧν ὑπὲρ ἠμῶν ἐκδυσώπει, τῶν εὐφημούντων σὲ ἐν ὕμνοις.
Κοντάκιον
Ἦχος δ’. Ἐπεφάνης σήμερον.
Ὥσπερ ἄστρον μέγιστον, ἔλαμψας κόσμω, τᾶς ἀκτῖνας ἄπασι, τῶν σῶν ἀγώνων ἐφαπλῶν, καὶ τῶν θαυμάτων τοὶς κράζουσι, Χαίροις Μαρτύρων, τὸ κλέος Καλλίστρατε.
Ὁ Οἶκος
Τὸν τοῦ Κυρίου ἀθλητήν, καὶ μέγαν στρατιώτην, καὶ φίλον τῆς Τριάδος, καὶ μύστην τῶν ἀρρήτων, καὶ μιμητὴν τοῦ Ἰησοῦ, ᾄσμασιν ἐν πίστει συνελθόντες οἱ πιστοὶ χαρμονικῶς ὑμνήσωμεν, γεραίροντες αὐτοῦ τὰ παλαίσματα καὶ τάς ἀριστείας, τοὺς πόνους, οὓς ὑπέστη διὰ Χριστὸν τὸν παμβασιλέα, αἰτούμενοι τυχεῖν αὐτοῦ ταῖς πρεσβείαις, τῆς ἀμείνονος ζωῆς τοῦ Παραδείσου, ἔνθα οἱ χοροὶ εὐφραίνονται τῶν κραζόντων· Χαίροις Μαρτύρων τὸ κλέος Καλλίστρατε.