О противоречивости немецкого руководства в отношении к ОУН также подчёркивает и историк В. Марченко: «Служба Канариса (абвер — военная разведка) считала необходимым сотрудничество с украинскими националистами, нацистское партийное руководство во главе с Борманом не считали ОУН серьёзным политическим фактором, поэтому отвергало любое сотрудничество с нею».
«Тем не менее с октября 1939 года в оперативных материалах НКВД начинают появляться данные о попытках подпольных структур ОУН организовать мятежи в отдельных районах вновь присоединённых западных областей Украины, — пишут О. Россов и Е. Назаров. — Например, в донесениях И.А. Серова на имя Л.П. Берии от 13.10 и 14.10.1939 г. сообщалось: «…в начале сентября с.г. поляки оставили до особого распоряжения на запасных пунктах около ст. Золотиево эшелон с вооружением: пулемётами, винтовками и амуницией. При отходе войск эшелон остался, и крестьяне селений Алексини, Шпанов, Золотиев и Городок разграбили этот эшелон и оружие спрятали для сопротивления с советской властью.
Всей подготовкой восстания руководит ОУН. Эта организация агитировала против советской власти, муссируя слухи, что 17.Х. с.г. должны произойти крупные события и будет установлена военная диктатура…»
«…По Луцкой оперативно-чекистской группе члены националистической организации ОУН… проводили беседу по вопросу выборов Народного собрания и говорили, что «необходимо дать наказ своим представителям, чтобы они на Народном собрании поставили вопрос об организации «самостійної Украіни»…»
В связи с полученной информацией органы НКВД стали проводить оперативные разработки законспирированной сети ОУН, связанные прежде всего с антисоветской агитацией и срывом выборов в Народное собрание в Западной Украине.
В частности, были произведены аресты активных оуновцев по агентурному делу «Блок», получены первые данные об организации военизированных подразделений, складов оружия и обучения боевиков. Всё это привело к требованию руководства органов внутренних дел активизировать выявление участников националистических организаций на территории Западной Украины. Так, в соответствующем приказе № 001353 замнаркома НКВД СССР В.Н.Меркулова от 5.11.1939 г. предписывалось: «Выявлять проходящих по действующим и архивным агентурным и следственным материалам участников троцкистских, белоэмигрантских, националистических, террористических и других к.-р. организаций, проживающих на территории Западной Украины…»
Как пишет А. Гогуи, «на протяжении 1939–1941 гг. ОУН продолжала успешно набирать силу. Боевики, небольшие военно-террористические группы ОУН, участвовали в стычках с НКВД и даже РККА, а иногда проводили и теракты против представителей советской власти на местах».
Благодаря сообщениям своей заграничной агентуры советским спецслужбам удалось выявить подготовку националистами общего восстания, запланированного на апрель-май 1940 года. Тут же по свежим следам были проведены массовые аресты всех заподозренных в причастности к подполью. Особенно сильными оказались удары спецслужб по Львову, Тернопольской, Ровенской и Волынской областям. Тогда в тюрьмы попали свыше 600 членов организации, среди которых были и руководящие кадры.
«Такие впечатляющие успехи НКВД объяснялись прежде всего повальными арестами среди общественно активной молодёжи, а в особенности среди населения, которое, согласно приказу командования НКВД СССР от 11 октября 1939 г. «О введении единой системы учёта антисоветских элементов, выявленных агентурным розыском», подлежало спецрегистрации. К этим «врагам советского порядка» принадлежали все бывшие члены действующих в Польше легальных партий, национальных, религиозных и молодёжных организаций, ранее осуждённые советской властью, и члены семей расстрелянных большевиками «контрреволюционеров», граждане, которые имели родственников за границей и др.
С целью запугать подполье и всё население региона, следственные органы НКВД отобрали среди арестованных одиннадцать руководителей Организации для публичного суда. Националистов судили 29 октября 1940 г. открытым судом во Львове и всех, кроме одного, приговорили к смертной казни. Приговор исполнили 20 февраля 1941 г. С этой же целью в 1941 г. был проведён ещё ряд показательных процессов по делу арестованных членов ОУН.
Так, 15–19 января 1941 г. в Львове состоялся «Процесс 59-ти», 7 мая 1941 г. в Дрогобыче начался новый, на этот раз ещё больший процесс — судили 62 оуновцев, 12–13 мая в том же Дрогобыче уже судили 39 украинских националистов. Их итог: расстрелы и длительные лагерные сроки» (История ОУН—УПА).
Но остановить всплеск националистического движения там всё равно не удавалось. «Сводка НКВД об антисоветских выступлениях на всём пространстве Советского Союза в мае 1941 г. сообщала: «Наибольшую активность продолжают проявлять антисоветские организации украинских националистов на территории западных областей УССР… До настоящего времени большинство террористических актов остаётся нераскрытым». Отряды бандеровцев проникали по приказу Провода ОУН (б) с территории захваченной немцами Польши на территорию советской Украины для налаживания подпольной сети и подготовки восстания на случай войны. Но большая часть украинских националов всё же стремилась выбраться из советского рая на территорию Генерал-губернаторства. С сентября 1939 г. по июнь 1941 г. в захваченную немцами Польшу перебрались около двадцати тысяч активистов украинских партий. Нацистский режим считал украинских антикоммунистов временными союзниками в грядущей борьбе с СССР и, уж во всяком случае, не врагами» (А. Гогун).
Тогда же, в начале 1941 года Степан Бандера проводит ряд встреч с руководством абвера. Как результат, весной этого года он получает от немецкой военной разведки 2,5 миллиона рейхсмарок для ведения подрывной борьбы в Советском Союзе. Кроме того, под немецким руководством формируются батальоны из украинцев «Нахтигаль» и «Роланд».
«Идею создания Украинского легиона вынашивали отдельные офицеры вермахта и абвера, — считает А. Гогун. — В случае войны с Польшей, указ о подготовке нападения на которую Гитлер подписал 11 апреля 1939 г., украинцев предполагалось использовать в пропагандистских целях для воздействия на польских солдат украинской национальности.
Не исключали немцы и возможности восстания западных украинцев против поляков — как с целью организации «удачного» повода для начала агрессии, так и для ослабления Польши уже в ходе начавшейся войны.
Почва для возможного антипольского восстания была очень хорошо подготовлена: офицеры Красной Армии во второй половине сентября 1939 г. доносили в Москву о том, что западные украинцы нередко грозили вырезать всех поляков Волыни и Галиции.