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