В 1931 г. эмиссары ОУН установили контакты с британской спецслужбой СИС через её кадрового сотрудника в посольстве Англии в Варшаве Д. Росса. В 1934 г. японский военный атташе в Стамбуле обсудил с представителями ОУН возможности сбора информации о СССР. По данным разведки НКВД, в августе 1937 г. Ярый свёл в венском отеле «Бристоль» Коновальца и шефа войскового штаба ОУН генерала Николая Капустянского с японским военным атташе в Берлине, генштабистом и кадровым разведчиком Ито – советником посольства Японии в Париже. Стороны договорились о сотрудничестве в сборе разведывательной информации по Советскому Союзу с позиции ОУН в Маньчжурии».
Весьма любопытно, но факт: «…с целью организации шпионско-диверсионной деятельности на землях УССР боевики ОУН – УВО в данный период активно использовали Коммунистическую партию Западной Украины в качестве прикрытия. Именно под видом курьеров КПЗУ они пересекали польско-советскую или румыно-советскую границу, а затем, установив контакты с местными бандитами и прочими тёмными элементами, творили порученное им дело по «расширению рядов» своих сторонников… т. е. по проведению акций саботажа, диверсий, убийств и т. п. С таким же успехом для проведения разведмероприятий и диверсий в самой Польше, а также в Венгрии и Румынии оуновцы использовали документы и каналы связи КП Закарпатской Руси (КПЗР)» (В.К. Былинин, В.И. Коротеев).
Надо сказать, что в 20-е годы с УВО приходилось бороться прежде всего польской полиции. Работала она, как считают историки, достаточно профессионально. Она на данном направлении включала в том числе и агентурную разведку, массовость агентуры в оуновской среде. Причём агентурная разведка считалась приоритетной. Если в 20-е годы в ОУН были выявлены 5 агентов, то в 30-е число выявленных возросло до 11.
Например, в Стрые на полицию трудился в качестве информатора даже дядя Степана Бандеры.
С советской стороны за УВО—ОУН, судя по документам, наблюдали долго и терпеливо.
Агенты были внедрены не только в организацию, но и в само окружение её лидера – Коновальца. Только в 1934 г. терпение, видимо, лопнуло.
Как вспоминал генерал П. Судоплатов, «после трагического убийства советского дипломата Майлова во Львове, совершённого террористом ОУН Лемеком в 1934 году, председатель ОГПУ Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций украинских националистов. Украинское ГПУ сообщило, что ему удалось внедрить в подпольную военную организацию украинских националистов в изгнании (ОУН) своего проверенного агента – Лебедя. Это было крупным достижением.