Во второй половине 1944 г. ОУН(б) и УГВР направили в Хорватию и Италию специальную группу, в которую вошли Лебедь, Гриньох и Мирослав Прокоп. Целью этой группы было установление контактов с западными союзниками. С аналогичными намерениями в Швейцарию выехал Врецьона. Первые попытки установить контакты не увенчались успехом1521. Однако в это же время в оуновской среде начали циркулировать слухи об успешном сотрудничестве ОУН-УПА с американской и британской армиями. Согласно одному из таких слухов, ходивших в 1944 г., в СССР должна была вторгнуться армия из 8 тысяч украинских канадцев. Согласно другому слуху, 200 тысяч американских украинцев выдвинулись марш-броском из Италии в Украину1522. Также ходили слухи о том, что по окончании войны с Германией Америка и Англия помогут ОУН-УПА сокрушить советскую власть и создать украинское государство1523. Основными целями таких намеренно распускаемых слухов были укрепление репутации ОУН-УПА и подпитка надежд на грядущее освобождение от советского режима: «В конце июня [1945 г.] в с.Лишневичи Бродовского р-на бандиты, подгоняя жителей оружием, созвали сельский сход. Председатель сельсовета Шипка был доставлен на сход под прицелом двух автоматов; его усадили в президиуме. Выступая на собрании, бандит, имя которого осталось неизвестным, сказал: “Крестьяне! Вам большевики и энкаведисты, которые хотят построить Беломорский канал на костях украинского народа, говорят, что война [с немцами] закончена. И это правда, но это не касается нас, потому что мы только начинаем настоящую войну - за “независимость Украины”. Нам помогут Англия и Америка. Наши представители уже договорились с Англией по этому вопросу, и даже большевик Мануильский согласился на это. Вы не должны выполнять требования Советов, потому что любой, кто работает [на них], будет повешен как предатель украинской земли. У нас есть большие силы, вы сами это видите. Вскоре большевики объявят сбор зерна. Если кто-нибудь из вас привезет зерно на приемные пункты, он
будет убит как собака, а всю его семью повесим или вырежем. Это должно быть понятно предельно точно. Если поняли, идите ДОМОЙ”»1524.
На сельском сходе в Каменец-Подольском р-не, состоявшемся в декабре 1945 г., другой оуновец заявил: «Война между Советским Союзом и англо-американцами неизбежна. Начало войны запланировано на весну-осень 1946 года»1525. Подобные слухи ходили и о Бандере. Согласно одному из них, в начале сентября 1944 г. его видели в Болехове и других местах Станиславовской обл., где он разъезжал на джипе с восемью американскими солдатами1526.
Серьезное влияние на ОУН-УПА оказала Фултонская речь Черчилля («Речь о “Железном занавесе”»), произнесенная им 5 марта 1946 г. Из текста этого выступления становится понятно, насколько напряженными были отношения между Восточным и Западным блоками в то время. В своей речи Черчилль заявил: «Общаясь в годы войны с нашими русскими друзьями и союзниками; я пришел к выводу, что больше всего они восхищаются силой и меньше всего уважают слабость, в особенности военную. Поэтому мы должны отказаться от изжившей себя доктрины равновесия сил, или, как ее еще называют, доктрины политического равновесия между государствами»1527. У советских руководителей выступление Черчилля вызвало недовольство. Сталин назвал Черчилля «подстрекателем войны»: «Я не знаю, удастся ли господину Черчиллю и его друзьям организовать после Второй мировой войны новый поход против “Восточной Европы”. Но если им это удастся, - что маловероятно, ибо миллионы “простых людей” стоят на страже дела мира, - то можно с уверенностью сказать, что они будут биты так же, как они были биты в прошлом, 26 лет тому назад»1528.
Речь Черчилля послужила поводом для многих пропагандистских фантазий украинских националистов. Желая укрепить свои пошатнувшиеся позиции, они стали регулярно употреблять фразы типа: «Не сегодня, так завтра Англия объявит войну СССР», «Будет война, и Украина станет независимой, под защитой Америки». В последовавшие за речью Черчилля 12 месяцев активность ОУН-УПА возросла более чем на 300%1529. В документе от 17 декабря 1946 г. Василий Рясной, замминистра внутренних дел УССР, писал министру Тимофею Строкачу: «Весь оперативный состав МВД, занимающийся борьбой с бандформированиями ОУН, предстоит Уведомить, что они одновременно занимаются борьбой с агентами иностранных разведывательных служб»1530. Предполагаемое и реальное сотрудничество между ОУН-УПА и американскими и британскими разведывательными службами привели к тому, что в январе 1947 г.
советские власти изменили тактику борьбы. Теперь подпольщиков стали называть не только внутренними врагами, но и иностранными; борьбой с ними занялось не Министерство внутренних дел, а Министерство государственной безопасности1531.