Ο Άγιος Πολύευκτος έζησε κατά την εποχή των αυτοκρατόρων Δεκίου (249 - 251 μ.Χ.) και Ουαλεριανού (251 - 259 μ.Χ.) και ήταν στρατιωτικός. Υπήρξε ο πρώτος που μαρτύρησε για τον Χριστό στη Μελιτηνή της Αρμενίας, όπου εκτελούσε τα στρατιωτικά του καθήκοντα.

Όταν μεταξύ των ετών 253 - 256 μ.Χ. ο αυτοκράτορας Ουλεριανός διέταξε σκληρό διωγμό κατά των Χριστιανών, ο Πολύευκτος δεν διστάζει να ομολογήσει την πίστη του στο στράτευμα. Όταν το πληροφορήθηκε ο αυτοκράτορας τον κάλεσε σε απολογία. Στον πεθερό του, που τον συμβουλεύει να πειθαρχήσει στην αυτοκρατορική προσταγή, ο Πολύευκτος του υπενθυμίζει ότι οφείλουμε να πειθαρχούμε στο Θεό παρά στους ανθρώπους. Δεν λυγίζει ακόμη και στις ικεσίες και τα δάκρυα της νεαρής συζύγου του, Παυλίνας. Παραμένει σταθερός στην πίστη του και αποκεφαλίζεται κερδίζοντας το στέφανο του μαρτυρίου.

Μυηθεῖς οὐρανόθεν εὐσέβειας τὴν ἔλλαμψιν, ὤφθης στρατιώτης γενναῖος, τοῦ Σωτῆρος Πολύευκτε καὶ ξίφει ἐκτμηθεῖς τὴν κεφαλήν, Μαρτύρων ἠριθμήθης τοὶς χοροίς, μεθ' ὧν πρέσβευε θεόφρον διὰ παντός, ὑπὲρ τῶν ἐκβοώντων σοῖ, δόξα τῷ δεδωκότι σοὶ ἰσχύν, δόξα τῷ σὲ στεφανώσαντι, δόξα τῷ δωρουμένῳ διά σοῦ, πάσι τὰ κρείττονα.