Для этого перед началом боевых действий ОУН (Б) были созданы «походные группы», которые должны были следовать за передовыми частями вермахта, ведя политическую пропаганду и организуя вооруженную «украинскую милицию» В задачи походных групп также входило уничтожение «вредительских элементов» Об этом совершенно однозначно говорится, например, в информационном листке Северной походной группы: «Деятельность подразделений: помощь в организации государственного порядка, организация сетки ОУН, пропаганда, ликвидация вредительских и враждебных элементов (энкаведистов, сексотов, жидов, поляков, москалей)»

Эти указания были дополнены вышедшим 1 июля 1941 года обращением краевого провода ОУН (Б), подготовленным еще до войны руководителем ОУН(Б) на Западной Украине Иваном Климовым (псевдоним «Легенда»).

«Народ! Знай! Москва, Польша, мадьяры, жидова — это твои враги. Уничтожай их!

Знай! Твое руководство — это Провод украинских националистов, это ОУН.

Твой вождь — Степан Бандера»

Чуть позже краевым проводом ОУН(Б) был издан еще один важный приказ — о создании Украинских вооруженных сил. В нем объявлялось о «коллективной ответственности (семейной и национальной) за все проступки против Укр[аинской] державы, Укр[аинского] войска и ОУН» Таким образом, любой еврей и поляк становился законной целью для убийства.

Все это обернулось массовыми убийствами поляков и евреев. Одной из наиболее известных акций уничтожения, проведенных формированиями ОУН, стала так называемая «Львовская резня», начавшаяся 30 июля 1941 года. События «Львовской резни» достаточно хорошо описаны историками; насколько можно понять, сформированная ОУН милиция в первую очередь приняла участие в уничтожении львовских евреев, тогда как убийства польской интеллигенции по большей части осуществляли боевые группы, выделенные из укомплектованного украинскими националистами разведывательно-диверсионного батальона «Нахтигаль»

События во Львове были только началом; убийства «враждебного элемента» проводились украинскими националистами повсеместно. В донесении начальника полиции безопасности и СД от 18 августа 1941 года ситуация описывается следующим образом: «Украинская милиция не прекращает разорять, издеваться, убивать. Поляки приравнены к евреям, и от них требуют носить повязки на руках»

Уничтожение представителей польской интеллигенции и «активистов» проводилось в полном соответствии с предвоенной инструкцией ОУН (Б). А вот поражение поляков в правах по «еврейскому образцу» было, по всей видимости, плодом самодеятельности территориальных ячеек ОУН. Повязками с надписью «поляк» дело не ограничивалось. Украинцам запрещались контакты как с евреями, так и с поляками. В приказе одного из местных руководителей ОУН «Левко» от 1 августа 1941 года указывалось: «Запрещается продавать жидами и полякам пищу, следует бойкотировать тех, кто не выполняет этого указания»

При этом в борьбе с «нежелательными элементами» украинские националисты пытались использовать немецкую оккупационную администрацию. Временами это у них получалось. Вечером 9 июля 1941 года неизвестный выстрелил в машину, в которой находился один из лидеров ОУН(Б) Ярослав Стецко. Ответом на это покушение стали предпринятые гестапо карательные меры против поляков.

Не менее показательна была инструкция окружного провода ОУН(Б) от августа 1941 года:

«В каждом городе центр домоуправления должен быть в наших руках. Для этого брать людей из сел, ибо тогда будем иметь контроль над домами. Объяснить гестапо, что сегодняшние домоуправления являются основой польских и жидовско-большевистских организаций против Украины и Германии… Подготовить и представить окружному проводу ОУН списки поляков и жидов, их руководителей и офицеров»

Однако надежды украинских националистов на помощь оккупантов в деле создания «независимой Украинской державы» и при расправах с «враждебным элементом» не оправдались.