В лесных районах Западной Украины, в основном на Волыни, появился новый и могущественный фактор – Украинская повстанческая армия (УПА), вооруженное формирование Организации украинских националистов (ОУН) – созданного в 1929 г. в Австрии объединения украинских эмигрантов-националистов. Их целью была независимая Украина, включающая в свои границы украинские территории в составе СССР, а также Волынь и Западную Галицию, после Первой мировой войны входившие в состав Польши. ОУН, считавшая своими главными врагами СССР и Польшу, получила поддержку нацистской Германии и унаследовала как политический нацистский, так и бытовой украинский антисемитизм. Кроме того, ОУНовцы считали евреев главным звеном в ненавистном советском строе, в «оккупационной» советской власти. В 1930-е годы ОУНовцы неоднократно касались еврейского вопроса на Украине в печати – как легальной, так и нелегальной. Как было сказано в статье одного из лидеров ОУН, опубликованной еще до войны, «русские и жиды захватили власть на Советской Украине в свои руки и господствуют над миллионами украинских крестьян и рабочих» [Дюков 2009: 35]. «Москали», «большевики» и «жидокоммуна» рассматривались ОУНовцами как единая сила, а евреи – как враждебная национальная группа. Согласно чаяниям ОУНовцев, в будущей независимой Украине «еврейский вопрос» будет решен, но каким образом (с помощью изоляции, изгнания или более жестких методов), однозначного ответа не было [Дюков 2009: 56–59]. Впрочем в те годы и в нацистской Германии не было однозначного мнения по поводу решения «еврейского вопроса».
С 1938 г. ОУН возглавлял Андрей Мельник. Организация существовала в Польше подпольно, а после сентября 1939 г. начала открыто действовать на территориях, подвластных немцам. Германская армейская разведка (абвер) помогала ОУН в создании военных подразделений и внедрении диверсантов в СССР. В 1940 г. на съезде в Кракове в ОУН произошел раскол. Большинство под руководством Степана Бандеры (ОУН(б)), освобожденного немцами из польской тюрьмы, заняло более активную позицию, призвав к засылке на территорию СССР большого числа вооруженных групп и к подготовке восстания в СССР в начале ожидавшейся войны Германии с Советским Союзом. Вторая группа во главе с Мельником (ОУН(м)) предпочла усилить сотрудничество с Германией и беречь силы до нужного момента [Dallin 1957: 114–116; Prus 1988: 12–19].
На собрании фракции ОУН(б) в апреле 1941 г. в Польше были установлены общие цели организации и тактика и также высказано отношение к евреям:
ОУН борется с жидами как с опорой московско-большевистского режима, объясняя одновременно народным массам, что Москва – это главный враг [Дюков 2009: 47; Torzecki 1993: 175–176].
Среди вторгшихся в СССР немецких войск в составе группы армий «Юг» были два украинских батальона, «Нахтигаль» и «Роланд»; кроме того в советский тыл были внедрены украинские диверсанты. В конце июня 1941 г., после захвата Львова, бандеровская фракция заявила о создании украинского правительства. Немцы, в чьи планы не входила независимость Украины, разогнали правительство и отправили его членов, включая Бандеру, в тюрьму. Руководство ОУН ушло в подполье. Несмотря на разочарование украинских националистов в немецкой политике по отношению к ним, десятки тысяч их пошло на службу в созданную оккупантами администрацию или в полицию, продолжив сотрудничество с захватчиками. Параллельно в лесах Волыни начали образовываться вооруженные группировки УПА, готовые бороться за независимость Украины. Они надеялись, что в ходе войны и СССР и Германия истощатся, и независимым украинским силам удастся создать свое государство.