Pe vremea împăraților romani Deciu și Valerian, în cetatea Melitina din Armenia, trăiau doi ostași, Nearh și Polieuct, legați printr-o strânsă prietenie. Nearh era creștin, iar Polieuct era încă păgân, deși viețuia după multe dintre rânduielile creștine. Nearh dorea cu ardoare să-l aducă la credința în Hristos, însă Polieuct nu primise încă lumina adevărului.
Când a fost emisă porunca de a se aduce jertfe idolilor, Nearh s-a întristat pentru prietenul său, temându-se că va rămâne în necredință. Văzându-i mâhnirea, Polieuct l-a întrebat care este cauza ei și, aflând despre apropiata lor despărțire, s-a hotărât să urmeze lui Hristos. El i-a povestit lui Nearh despre o vedenie în care Mântuitorul l-a îmbrăcat într-o haină nouă și i-a dăruit un cal înaripat, semn al chemării sale la credință. Însuflețit de această descoperire, Polieuct a rupt edictul împărătesc și a sfărâmat idolii, pentru care a fost prins și adus înaintea judecății.
Socrul său, Felix, conducătorul cetății și însărcinat cu aplicarea poruncii imperiale, s-a înspăimântat de îndrăzneala sfântului și i-a spus că pentru aceasta va trebui să moară. Însă Polieuct a mărturisit cu tărie credința sa înaintea judecătorilor și, în ciuda amenințărilor și chinurilor, nu s-a lepădat de Hristos. El a primit moartea cu bucurie, devenind întâiul mucenic al cetății Melitina.
Mai târziu, când Biserica lui Hristos a biruit în întreaga împărăție romană sub domnia Sfântului Împărat Constantin cel întocmai cu Apostolii, în Melitina a fost zidită o biserică în cinstea Sfântului Mucenic Polieuct. Prin rugăciunile și mijlocirea sa înaintea lui Dumnezeu s-au săvârșit numeroase minuni.
