В современных месяцесловах Русской Православной Церкви  святых с именем Виктория нет. Это, однако, не следует понимать в том смысле, что такие святые совсем неизвестны в истории Православной Церкви.

Святые из "Полного месяцеслова Востока"

В "Полном месяцеслове Востока" (М., 1875-1876; 2-е изд.: Владимир, 1901-1902. Т. 1-2; репринт - 1997) архиепископа Сергия (Спасского) с именем Виктория упомянуты четыре святые мученицы древней Церкви:

1. Виктория Эфесская (память 25 мая/7 июня);

2. Виктория Солунская (1/14 июня);

3. Виктория Никомидийская (24 октября/6 ноября);

4. Виктория Кулузская (8/21 декабря) [2].

О свв. мученицах Виктории Эфесской, Виктории Солунской (или Римской)  и Виктории Никомидийской ничего не известно: не сохранилось сведений о их житии, времени и обстоятельствах их мученичества за веру Христову. Можно предположить, что они пострадали в периоды самых массовых и жестоких гонений на христиан в Римской империи - в правление императоров Деция (249-251) или Диоклетиана (284-305).

Довольно подробные сведения дошли до нас только о св. мученице Виктории Кулузской († ок. 484). Она пострадала в числе множества других мучеников в гонение от ариан в Северной Африке при короле вандалов Гунерихе (477-484).

Королевство вандалов в Африке со столицей в Карфагене возникло в 439 г. Вандалы были обращены в арианство готами. Обосновавшись в Африке, вандалы начали кровавые гонения на православных - всех, кто отказывался присоединиться к их церкви. Своей кульминации гонения достигли при короле Гунерихе (477-484) . "Арианские епископы Кирилл и Валинард убедили короля начать гонение на православных христиан, которое коснулось и всех знатных вандалов, перешедших в Православие. Римские чиновники, отказавшиеся принять арианство, были сосланы на работы в королевские поместья, православные воины уволены со службы и сосланы на рудники Сицилии и Сардинии. Жестокие преследования обрушились на клир и монашество: архиепископ Карфагенский свт. Евгений был отправлен в крепость, несколько епископов, священников и множество монахинь после пыток казнили 16 декабря 482 г.; более 5 тысяч православных, мирян и иереев, в том числе свт. Феликса Абаритского, изгнали в пустыню и обрекли на голодную смерть или на рабство у варваров; 2 июля 483 г. в Карфагене были замучены 7 монахов из Капенсы - Ливератий, Вонифатий и др. Стремясь покончить с Православием, Гунерих собрал в Карфагене всех православных епископов из подвластных ему областей (Северной Африки, Сицилии и Сардинии) на "диспут" с арианами (1 февраля 484), после которого православное богослужение и обряд были официально запрещены королевским указом (25 февраля 484), а епископы сосланы на каторжные работы; среди них святые Вигилий, епископ Тапский, Лонгин, епископ Помарийский, Виндемиал, епископ Капский, архидиакон Октавий. Только за последние месяцы жизни Гунериха по его приказу были замучены 300 православных мирян, 2 священника перепилены заживо, а у 60 были урезаны языки (но Господь чудесно сохранил им дар речи). Из Карфагенского мартиролога известны также имена мучеников: Дионисия Витская с Майориком и др.; Ника (Виктория) Кулузская; Викториан Гадруметский; епископы Донатиан Бибианский, Президий Суфетулский, Мансуестий Афуфенийский, Герман Передамийский, Фускулий, Лаетий Нептский, Квинтиан Сикка-Венерийский; Сервий Тубурбский, Дагила; 2 брата-купца Фрументия; врач Ливерат; Крискентий из Мизенты; Верул, Секундин Гадруметский, а также 2 неизвестных по имени брата из Аква-Регии, 12 юных чтецов Карфагенских и 20 др. мучеников Гадруметских" [5].

Св. Виктория была молодой женщиной из Кулузы (или Кукузы). Когда гонители схватили Викторию и начали пытать, ее муж уговаривал ее отречься от Православия хотя бы ради детей. Но ничто не поколебало решимости св. Виктории в исповедании истинной веры. Согласно преданию, в конце концов мучители решили, что она умерла. Но мученица осталась жива и чудесным образом получила исцеление от нанесенных ей ран.

… Смерть короля Гунериха (8 декабря 484), по преданию в припадке беснования искусавшего самого себя, "была с радостью встречена во всем христианском мире (хотя преследования православных продолжались и при его преемниках)"; в этот день было установлено соборное празднование всем пострадавшим от вандалов православным мученикам . В современных календарях Русской Православной Церкви под 8/21 декабря есть память только мчч. 62-х иереев и 300 мирян, в Африке от ариан пострадавших в 477 году . В календаре, опубликованном на сайте Свято-Успенской Киево-Печерской Лавры, после африканских мучеников указана и мц. Виктория из Кузы (Кулузская)