Первым, к кому обращается Коновалец, стал сам Пилсудский. Евгений Михайлович просит его разрешить создать армию из украинских националистов Западной Украины и включить её в состав Войска Польского для борьбы против Красной Армии, а также против национально-освободительного движения западно-украинских трудящихся.
С той же самой просьбой он обращается к разведкам и генеральным штабам Литвы, Румынии и Великобритании. В итоге и была создана Украинская военная организация.
В сущности, УВО на момент зарождения представляла собой объединение всего лишь нескольких сот украинцев, проживающих на территории Польши, Чехословакии, Румынии, Австрии, Германии и других стран.
В решениях учредительного съезда УВО в Праге, состоявшегося в августе 1920 г., говорилось, «что организация стоит на принципах «полной соборности и независимости Украины», неудачу украинских «освободительных акций» рассматривает как следствие нестойкости, шатаний и отклонений от принципов соборности. Съезд обращался к воинству в эмиграции с призывом возвращаться на родные земли и там изыскивать новые формы «освободительной акции». Этим было положено начало организации диверсионного, шпионского и террористического характера, названной впоследствии УВО-ОУН», — пишет кандидат философских наук, доцент A.A. Войцеховский.
Фактически с 1921 года УВО стала штатной резидентурой немецкой военной разведки и ежемесячно финансировалась абвером.
Например, одно из первых специальных учебных заведений абвера, где готовилась агентура из числа украинских националистов, начало свою работу в Мюнхене в том же 1921 году. Второе было открыто через три года и, наконец, третье в 1928 году в Данциге (Гданьск). Тогда же в Берлине существовала специальная школа, которая готовила полицейских для будущего оккупационного аппарата в Украине. Вместе с украинцами в ней учились и немцы, состоящие в фашистской партии.
В 1926 году штаб-квартира УВО разместилась в Берлине. Отсюда шло управление филиалами в Польше, Чехословакии, Румынии, Литве, а позже в США и Канаде.
В 1928 году Коновалец посетил Канаду, где открыл очередной филиал УВО.
В 1931 году он встречается с Гитлером. Фюрер обещает ему всяческую помощь в обмен на активную деятельность против СССР и прекращение таковой против Польши.
«В январе 1934 года по приказу германского инспектора полиции Дильгена и полковника Райхенау берлинская центральная организация ОУН, руководимая самим Коновальцем, вливается в штат гестапо на правах особого отдела, — рассказывает A.A. Войцеховский. — В предместье Берлина Вильгельмсдорфе на средства немецкой разведки были построены казармы для украинских националистов и велось обучение сформированных по военному образцу отрядов. Они имели свою форму, были приравнены к гитлеровским штурмовым отрядам. Руководил ими Рико Ярый, он же Ярыга, Рымарт, он же Карпаты, ставший к тому времени офицером гестапо».
Что бы понять, как проводили свою деятельность в УВО, следует обратиться к тому же филиалу в Канаде.
Там украинские националисты, опирающиеся в своих печатных изданиях на пропаганду фашистских идей, а также воодушевлённые примером немецких штурмовиков, устраивали погромы украинских рабоче-фермерских организаций, уничтожали их дома и стреляли в дома антифашистов.
В другом филиале, в Аргентине, свою деятельность УВО начала с разгрома украинского прогрессивного клуба в Буэнос-Айресе.