За часів римських царів Декія і Валеріана в місті Мелітіні, в землі Вірменській, жили два воїни, Неарх і Полієвкт, які були близькими друзями. Неарх був християнином, а Полієвкт язичником, але жив за християнськими звичаями. Неарх прагнув навернути Полієвкта до християнства, проте той ще не прийшов до віри.
Коли був виданий указ про поклоніння ідолам, Неарх сумував за долею друга, вважаючи, що той залишиться невіруючим. Полієвкт, побачивши печаль Неарха, поцікавився причиною його скорботи і, дізнавшись про майбутнє розлучення, вирішив звернутися до Христа. Він розповів про видіння, в якому Христос одягнув його в новий одяг і дав крилатого коня, що означало його навернення до віри. Полієвкт, натхненний, розірвав царський указ і зруйнував ідолів, за що був схоплений і відданий суду.
Його тесть Фелікс, правитель, якому було доручено виконувати царський указ, жахнувся вчинку святого Полієвкта і заявив, що тепер він повинен буде померти. Полієвкт на суді стійко сповідував свою віру і, незважаючи на погрози, не зрікся Христа. Полієвкт був страчений, прийнявши смерть з радістю, і став першим мучеником в вірменському місті Мелітіні.
Незабаром, коли Церква Христова за часів рівноапостольного Костянтина перемогла по всій Римській імперії, в Мелітіні був зведений храм на честь святого мученика Полієвкта. Багато чудодійств відбувалося за молитовним заступництвом святого Полієвкта.
