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