Главным врагом «Патриота Украины» с самого начала существования стала вьетнамская диаспора города Харькова, наверное, самая многочисленная на Украине. На самом большом рынке в Европе «Бара-башово» вьетнамцы очень многочисленны среди торговцев. Также вьетнамцам принадлежала до 2010 года одна из самых известных на Украине фабрик полуфабрикатов быстрого питания «Мивина».
Борьба «Патриота Украины» с вьетнамцами началась ещё в 2006 году, когда была основана сама организация. Тогда «патриотовцы» помешали вьетнамской общине построить буддистскую пагоду в городском парке «Зустріч» («Встреча» по-русски). Активисты разобрали строительную площадку, избили вьетнамцев и даже разорвали флаг Вьетнама перед торговым представительством этой страны в Харькове.
В 2007 году «патриотовцы» сдали в милицию место пребывания группы нелегальных мигрантов из Вьетнама. С 2008 году организация начала проводить расистские марши в районе общежитий, где проживают иностранцы с лозунгами «Белый человек — Большая Украина», «Иммигранты — вон домой», или «Помни, чужак, здесь хозяин — украинец». Подобные акции «Патриот Украины» проводил не только в Харькове, но и в Луганске, Черновцах и Киеве.
Ещё одним направлением расистского активизма «патриотовцев» стала борьба с иностранными студентами в учебных заведениях Киева и Харькова. В 2007–2008 годах серия факельных шествий и пикетов прокатилась вблизи студенческих общежитий Харькова, Киева и Черновцов. Как заявлял Олег Однороженко на акции в Черновцах в 2007 году: «иностранные студенты из стран Третьего мира создают украинцам невиданную конкуренцию в праве доступа к высшему образованию, главной причиной чего является способность первых купить не только место в вузе, но и диплом с отличными оценками. Как следствие, иностранцы с каждым годом все больше вытесняют украинцев из высших учебных заведений Украины, угрожая монополизировать целые образовательные области». Также Однороженко считал, что «большинство т. н. «иностранных студентов» на деле занимаются в Украине незаконным бизнесом и обслуживанием международного наркотрафика».
Этот цикл акций назывался «Лучшие общежития украинским студентам». Целью было завоевать симпатии украинского студенчества, подыгрывая расистским стереотипам. Главная же причина подобного положения вещей в общежитиях, тотальная коррупция, оставалась за скобками.
И всё же главным фронтом «священной войны» «Патриота Украины» за чистоту украинской расы был фронт вьетнамский.
