В 1931 г. эмиссары ОУН установили контакты с британской спецслужбой СИС через её кадрового сотрудника в посольстве Англии в Варшаве Д. Росса. В 1934 г. японский военный атташе в Стамбуле обсудил с представителями ОУН возможности сбора информации о СССР. По данным разведки НКВД, в августе 1937 г. Ярый свёл в венском отеле «Бристоль» Коновальца и шефа войскового штаба ОУН генерала Николая Капустянского с японским военным атташе в Берлине, генштабистом и кадровым разведчиком Ито — советником посольства Японии в Париже. Стороны договорились о сотрудничестве в сборе разведывательной информации по Советскому Союзу с позиции ОУН в Маньчжурии».

Весьма любопытно, но факт: «…с целью организации шпионско-диверсионной деятельности на землях УССР боевики ОУН — УВО в данный период активно использовали Коммунистическую партию Западной Украины в качестве прикрытия. Именно под видом курьеров КПЗУ они пересекали польско-советскую или румыно-советскую границу, а затем, установив контакты с местными бандитами и прочими тёмными элементами, творили порученное им дело по «расширению рядов» своих сторонников… т.е. по проведению акций саботажа, диверсий, убийств и т.п. С таким же успехом для проведения разведмероприятий и диверсий в самой Польше, а также в Венгрии и Румынии оуновцы использовали документы и каналы связи КП Закарпатской Руси (КПЗР)» (В.К. Былинин, В.И. Коротеев).

Надо сказать, что в 20-е годы с УВО приходилось бороться прежде всего польской полиции. Работала она, как считают историки, достаточно профессионально. Она на данном направлении включала в том числе и агентурную разведку, массовость агентуры в оуновской среде. Причём агентурная разведка считалась приоритетной. Если в 20-е годы в ОУН были выявлены 5 агентов, то в 30-е число выявленных возросло до 11.

Например, в Стрые на полицию трудился в качестве информатора даже дядя Степана Банд еры.

С советской стороны за УВО — ОУН, судя по документам, наблюдали долго и терпеливо.

Агенты были внедрены не только в организацию, но и в само окружение её лидера — Коновальца. Только в 1934 г. терпение, видимо, лопнуло.

Как вспоминал генерал П. Судоплатов, «после трагического убийства советского дипломата Майлова во Львове, совершённого террористом ОУН Лемеком в 1934 году, председатель ОГПУ Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций украинских националистов. Украинское ГПУ сообщило, что ему удалось внедрить в подпольную военную организацию украинских националистов в изгнании (ОУН) своего проверенного агента — Лебедя. Это было крупным достижением.

Слуцкий, к тому времени начальник Иностранного отдела, предложил мне стать сотрудником-нелегалом, работающим за рубежом. Сначала это показалось мне нереальным, поскольку опыта работы за границей у меня не было и я ничего не знал об условиях жизни на Западе. К тому же мои знания немецкого, который должен был мне понадобиться в Германии и Польше, где предстояло работать, равнялись нулю.

Однако чем больше я думал об этом предложении, тем более заманчивым оно мне представлялось. И я согласился. После чего сразу приступил к интенсивному изучению немецкого языка — занятия проходили на явочной квартире пять раз в неделю. Опытные инструкторы обучали меня также приёмам рукопашного боя и владению оружием».