Так вот бесславно закончилось сотрудничество мельниковского провода ОУН с гитлеровцами. Части вермахта оставляли Львов, и «союзникам» пришлось двинуться в обозе отступающих оккупантов на запад. На словах не прочь помочь своему народу, а на деле стали соучастниками страшных преступлений против него.
Бандеровский провод ОУН после разгона немцами правительства Я.Стецько оказался в сложном положении. Поссориться с немцами означало оказаться вне политической игры. Учитывая это, бандеровцы попытались достигнуть компромисса с оккупантами. 7 августа 1941 года они приняли декларацию, в которой заверили, что «вопреки провокационным слухам не пойдут на подпольную борьбу с Германией», более того, «во всей своей дальнейшей деятельности ОУН будет стараться сотрудничать со всеми теми силами, которые под руководством Германии борются против наибольшего врага Украины — московского большевизма». При этом выражалась уверенность, что немцы «признают в ближайшем будущем роль ОУН как фактора, который один способен организовать и повести украинский народ».
Но гитлеровцы и слышать не хотели даже намеков на равноправное сотрудничество. Они предъявили ультимативные требования: «ОУН не будет вести партийной пропаганды, ограничиваясь общенациональной пропагандой, приемлемой, по мнению немецких чиновников, всем украинцам… Откажется от идеи украинского правительства, провозглашенного 30 июня».
При всей готовности бандеровцев сотрудничать с немцами, принять такие условия — означало политическое самоубийство. Население Западной Украины никогда не простило бы подобного предательства национальных идеалов. Несмотря на давление со стороны гитлеровцев, С.Бандера отказался аннулировать Ант 30 июня.
Тем временем М.Лебедь, возглавивший после ареста Я.Стецько бандеровский провод ОУН, 14 августа 1941 года распространил «Меморандум украинских националистов относительно требования ликвидировать Украинское государственное правительство, созданное 30 июня 1941 года во Львове», в котором подчеркивалось, что «ликвидация теперешнего государственного правительства, которое создано на украинской земле по воле украинского народа, в отсутствие условий строительства Украинского государства со стороны Германии, могла бы указывать на тот факт, что Германия не желает становления Украинского государства Вопрос Акта 30 июня 1941 года имеет для украинской политики принципиальное значение и далеко идущие результаты».
Это уже походило на открытый вызов, на попытку настроить население против победоносного рейха, а в таких случаях гестапо не шутило. Свыше 500 руководителей и активистов ОУН(Б) были арестованы, 15 расстреляны, часть отправлена в тюрьмы и концлагеря. С.Бандеру интернировали в концлагерь Заксенхаузен (дальновидные немцы не исключали, что он им еще пригодится).
По мере того как нарастали недовольство населения оккупантами, сопротивление им, ОУН(Б) оказалась перед необходимостью сделать выбор между сотрудничеством с немцами или борьбой с ними. Колебания продолжались долго. В листовке, датированной июнем 1942 года, указывалось, что «партизанскую борьбу ведут агенты Сталина и Сикорского, чтобы репрессии падали на украинский народ. Мы знаем о жестокостях немцев: вывоз в Германию, налоги, убийства. Мы относимся к партизанской борьбе враждебно и решительно боремся с ней».
Но выжидать до бесконечности ОУН(Б) не мота, рискуя остаться на обочине народного движения. В октябре 1942 года ее представители начинают формировать в лесах первые вооруженные отряды, положив тем самым начало деятельности Украинской повстанческой армии (УПА), ядро которой составили дезертиры украинской вспомогательной полиции, куреня им. Е.Коновальца, позднее дивизии СС «Галициен».
Среди молодежи эмиссары ОУН(Б) развернули агитацию за вступление в ряды УПА, что обеспечило известное количество добровольцев. Но для решения серьезных задач их оказалось явно недостаточно. Пришлось встать на путь принуждения. В апреле 1943 года бандеровский провод ОУН обязал всех служащих украинской вспомогательной полиции, органов местного самоуправления установить с ним контакт и подчиняться его указаниям. С ослушниками обещали поступить как с дезертирами.
Следует иметь в виду, что, хотя УПА имела централизованное руководство (Р.Шухевич, Р.Волошин, И.Посичанин), главный военный штаб, который подразделялся на четыре краевых военных штаба, единым военным формированием в полном смысле этого слова она не была. Входившие в состав УПА боевые группы пользовались широкой автономией и избирали тактику в зависимости от обстоятельств. Численность УПА, по различным оценкам, составляла около 100 тысяч человек.