Στην εποχή των ρωμαϊκών βασιλέων Δεκίου και Βαλεριανού, στην πόλη Μελιτίνης, στη γη της Αρμενίας, ζούσαν δύο πολεμιστές, ο Νέαρχος και ο Πολιεύκτος, που ήταν στενοί φίλοι. Ο Νέαρχος ήταν χριστιανός, ενώ ο Πολιεύκτος ήταν ειδωλολάτρης, αλλά ζούσε σύμφωνα με τις χριστιανικές συνήθειες. Ο Νέαρχος επιδίωκε να μεταστρέψει τον Πολιεύκτο στον χριστιανισμό, αλλά αυτός δεν είχε ακόμη έρθει στην πίστη. Όταν εκδόθηκε διάταγμα για την προσκύνηση των ειδώλων, ο Νέαρχος θρηνούσε για τη μοίρα του φίλου του, πιστεύοντας ότι θα παρέμενε άπιστος. Ο Πολιεύκτος, βλέποντας τη λύπη του Νέαρχου, ρώτησε για τον λόγο της θλίψης του και, αφού έμαθε για την επικείμενη απομάκρυνση, αποφάσισε να στραφεί προς τον Χριστό. Διηγήθηκε ένα όραμα στο οποίο ο Χριστός τον έντυσε με νέα ρούχα και του έδωσε ένα φτερωτό άλογο, που σήμαινε τη μεταστροφή του στην πίστη. Εμπνευσμένος, ο Πολιεύκτος έσκισε το βασιλικό διάταγμα και κατέστρεψε τα είδωλα, για το οποίο συνελήφθη και οδηγήθηκε σε δίκη. Ο πεθερός του Φέλιξ, που καταδίωκε τους χριστιανούς, προσπάθησε να τον αποτρέψει, αλλά ο Πολιεύκτος εγκατέλειψε τη ματαιότητα του κόσμου για την αιώνια ζωή. Στη δίκη, ομολόγησε θαρραλέα την πίστη του και, παρά τις απειλές, δεν αρνήθηκε τον Χριστό. Ο Πολιεύκτος εκτελέστηκε, αποδεχόμενος τον θάνατο με χαρά, και έγινε ο πρώτος μάρτυρας στην αρμενική πόλη Μελιτίνη. Ο θάνατός του συνέβαλε στην ανάπτυξη της Εκκλησίας.
