Мученик Виктор пострадал в Халкидоне — городе на азиатском берегу Босфора, напротив Константинополя. Его имя стоит в житии великомученицы Евфимии Всехвальной рядом с именем другого воина, Сосфена. Оба они были поставлены исполнять приказ о казни — и стали мучениками сами.

Около 304 года халкидонский правитель Приск велел жителям города и окрестностей явиться на языческий праздник и поклониться идолу Арея, пригрозив ослушникам муками. Сорок девять христиан укрылись тогда в одном доме, где тайно совершали службу истинному Богу; среди них была и юная Евфимия. Убежище открыли, христиан привели на суд и девятнадцать дней мучили, но никто не отступил. Правитель отправил их к императору, а Евфимию оставил у себя, рассчитывая, что в одиночку девушка не выдержит.

Её пытали на колесе с ножами, но колесо остановилось само и не поддавалось усилиям палачей, а сошедший с неба Ангел снял мученицу и исцелил её раны. Тогда Приск приказал воинам Виктору и Сосфену бросить святую в раскалённую печь. Оба увидели в пламени двух грозных Ангелов и отказались исполнять приказ, во всеуслышание объявив, что и они веруют в Бога, Которому молится Евфимия.

Их отдали на растерзание зверям. Житие говорит, что во время казни они взывали к милосердию Божию, прося принять их в Царство Небесное, и, услышав звавший их небесный голос, отошли в жизнь вечную; звери же не тронули их тел. Сама великомученица Евфимия скончалась вскоре, и над её могилой близ Халкидона позднее построили храм — тот самый, где в 451 году проходили заседания IV Вселенского Собора.

Память мученика Виктора Халкидонского совершается 29 сентября, в день памяти великомученицы Евфимии. Воинов-мучеников иконописная традиция пишет в военном плаще, с крестом в правой руке, имя надписывают у нимба. Для тех, кого зовут Виктор, 29 сентября — один из дней именин.