Ο Ἅγιος Μάρτυς Πολύευκτος ἔζησε κατά τήν ἐποχή τῶν αὐτοκρατόρων Δεκίου (249 – 251 μ.Χ.) καί Οὐαλεριανοῦ (251 – 259 μ.Χ.). Ὅταν κηρύχθηκε ὁ διωγμός κατά τῶν Χριστιανῶν καί αὐτοί διετάχθησαν νά ἐπιστρέψουν στήν εἰδωλολατρία, ὑπῆρξε ὁ πρῶτος πού μαρτύρησε γιά τόν Χριστό στή Μελιτηνή τῆς Ἀρμενίας...