А 11 ноября 1939 г. Политбюро приняло строго секретное постановление № 1697/13 «Вопросы религии». Оно отменяло прежние указания о преследованиях священников и верующих. Началось их освобождение из мест заключения. В Москве снова начала действовать Патриархия во главе с местоблюстителем престола митрополитом Сергием (Страгородским). Разрешение было еще негласным, но уже никто не чинил препятствий, не преследовал. Так сбылись слова Писания о Церкви: «И врата ада не одолеют ее» (Мф, 16,18).
Самой сильной из националистических группировок была Организация украинских националистов (ОУН) Евгения Коновальца. Ее держали под покровительством германские спецслужбы, и она оперировала в основном в Польше. Прославилась там наглым и свирепым терроризмом. Но немцы намечали использовать националистов и в предстоящей войне с СССР. В 1938 г. абвер и ОУН подписали соглашение о союзе. Правда, германская сторона уклонилась от каких-либо конкретных обязательств. Округло констатировала, что «политические желания ОУН будут учтены». Однако националисты восприняли данный пункт как гарантию «самостийной» Украины. Но за ними присматривала и советская разведка. В ряды националистов внедрился Павел Судоплатов. При встрече с Коно-вальцем передал ему «сувенир» с родины — коробку конфет, в которой находилась бомба.
Как и предполагалось, это вызвало раздоры в руководстве ОУН. Возглавил его Андрей Мельник — он был полковником австро-венгерской армии, в гражданскую командовал армией у Петлюры, а Коновальцу приходился деверем. Но он не обладал таким авторитетом и организаторскими способностями, как взорванный родственник. А террористическими организациями в Польше непосредственно командовал Степан Бандера. На нем лежал ореол «героизма», за ним шли молодые. Расходились и взгляды двух предводителей. Мельник жил в Германии и привык послушно выполнять немецкие указания. Бандера оставался себе на уме. Они разругались, организация раскололась на ОУН(б) — бандеровцы — и ОУН(м) — мельниковцы. Каждая объявляла «настоящей» только себя. Чтобы отмежеваться от мельниковцев, Бандера ввел знак «тризуба». Это был древний княжеский символ Рюриковичей, но в Гражданскую войну его использовали в качестве герба петлюровцы. Теперь бандеровцы украшали «тризубом» не только знамена, каждый член ОУН(б) наносил его в качестве татуировки. Впрочем, абвер содержал и финансировал обе группировки — как «б», так и «м».
В 1939 г. СССР и Германия заключили пакт о ненападении. Одновременно был подписан секретный протокол о разграничении сфер влияния. После вторжения немцев в Польшу советские войска вошли в Западную Белоруссию и Западную Украину. Литве, Латвии и Эстонии пришлось согласиться на размещение советских военных баз на своей территории, допустить в правительства коммунистов — а в 1940 г. там произошли перевыборы парламентов, и эти республики вошли в Советский Союз. Наша страна и Германия в данное время выглядели «друзьями». Но в нацистском руководстве знали, что это ненадолго. Исподволь велась подготовка к нападению. Уже с осени 1939 г. развернулась заброска террористов ОУН на Западную Украину. Загремели взрывы, выстрелы в коммунистов и командиров Красной армии, заполыхали поджоги. Органы НКВД отвечали арестами. Сочли, что сопротивляется местная «буржуазия». Забирали и высылали состоятельных граждан, сельских кулаков, бывших офицеров. Но именно это являлось целью провокации — вызвать озлобление по отношению к советской власти, ненависть к русским.
Накануне войны Бандера и Мельник выражали готовность сформировать в помощь немцам значительные силы. Но руководители спецслужб, как Канарис, так и начальник гестапо Мюллер, воспротивились. Докладывали в один голос, что украинские войска будут разрушать тыл погромами и неуправляемой резней. Ограничились двумя батальонами, «Нахтигаль» и «Роланд», они вошли в полк особого назначения «Бранденбург», должны были выполнять разведывательные и диверсионные задачи. Кроме того, ОУН сформировала на территории Польши три «походных группы» численностью 2–3 тыс. человек в каждой. Они должны были вступить на Украину вслед за немцами для создания местной администрации.