Мировая история полна примеров, когда военно-политические силы, добивавшиеся национального освобождения в неблагоприятных для себя условиях, руководствовались принципом «враг моего врага — мой друг». Руководство националистического движения не могло, естественно, надеяться на возрождение Украинской самостийной соборной державы только своими силами. По свидетельству одного из создателей УВО Михаила Кураха, после аннексии Западной Украины Польшей (14 марта 1923 г.) Коновалец сообщил ближайшим соратникам о крахе надежд на компромисс с режимом Пилсудского и о переориентации на союз с традиционным врагом Польши — Германией. Лидер УВО откровенно указал на мотивы сотрудничества с немцами митрополиту Андрею Шептицкому: «Пусть сегодня мы находимся в услужении немецким чиновникам. Но завтра с их помощью мы добудем свою державу».
Характерно, что общественность региона с пониманием относилась к необходимости сотрудничества с внешними силами для противоборства с польским шовинистическим режимом. Как заявил на допросе 15 февраля 1948 р. в МГБ УССР сотрудник референтуры пропаганды Центрального провода ОУН В. Порендовский, о контактах Коновальца с немцами было широко известно в Галичине, однако воспринимались они как целиком естественный способ борьбы с Польшей.
Уже в 1921 г. Е.Коновалец принял решение о вступлении в тайные отношения с абвером и договорился о поставках разведывательной информации, касавшейся Польши. Оплата составляла 9 тысяч марок в месяц. Открываются разведывательные курсы для УВО, организованные в том же году майором Фоссом в Мюнхене (Бавария). К концу 1920-х уже действовали шпионско-диверсионные курсы «шефов украинских разведывательных бригад» в Берлине, Гданьске (Данциге), Кенигсберге, на территории Голландии. Как показал на допросах в МГБ уже после войны один из основателей ОУН Петр Кожевников, только в 1923—1928 гг. боевики Коновальца получили до двух миллионов немецких марок. Лишь через данцигский переправочный пункт им поступили две сотни револьверов, полтонны взрывчатки, тысячи детонаторов. В июле 1926 г. руководство УВО приняло решение распространить разведывательные устремления и на других потенциальных противников Германии — СССР, Англию, Францию, США, Канаду.
Широкое сотрудничество налаживается между УВО и спецслужбами Литвы (разведывательным отделом Генштаба, полицией государственной охраны, пограничной полицией, разведкой организации «Союз стрелков»). Коновалец и премьер-министр Литвы Вальдемарас в 1923 г. договорились о сотрудничестве в области обмена сведениями о Польше и СССР. В 1925 г. гданьский филиал УВО — один из наиболее результативных ее разведывательных центров — оказал содействие литовской разведке в организации транспортировки в порт Клайпеда двух закупленных в Германии подводных лодок.
В следующем году разведка УВО добыла план польского вторжения в Литву (!). О деталях операции Е.Коновалец предупредил литовское правительство, а через гданьский филиал информацию донесли правительствам Англии и Германии, что ставило Польшу перед угрозой интернационализации конфликта.
В тогдашней столице Литвы Каунасе разместилась резидентура УВО во главе с сотником Иосифом Ревьюком («Йонасом Братвичусом»). В нее входило 15 сотрудников, владевших польским, литовским и белорусским языками. Они собирали информацию в регионе Вильнюс — Гродно — Лида — Пинск, содействовали закупке и переправке в Галичину оружия, поддерживали связь с резидентурами УВО в Берлине, Вене, Париже. В последние годы жизни Е. Коновалец использовал для прикрытия именно литовский паспорт.
По сведениям, сообщенным польской разведке ее информатором (на самом деле двойным агентом) пресвитером Яковом Кравчуком, близким к высшим руководителям ОУН, в бюджете ОУН («освободительном фонде») на 1936—1937 гг. из общей суммы, эквивалентной 126 тыс. 282 долларам США 50 тыс. поступило от Германии, 30 тыс. от Литвы. Непосредственно на разведку потратили 20 тысяч долларов.
Усиление шовинистических тенденций в политике Польши подстегнуло консолидацию украинских радикально-националистических организаций и групп. 28 января - 3 февраля 1929 г. в Вене проходит учредительный Конгресс, объединивший их в Организацию украинских националистов (ОУН) во главе с Е.Коновальцем. Основной ее уставной задачей провозглашается возрождение Украинской Самостоятельной Соборной Державы (УССД), основой внешних контактов — курс «союза с народами, которые враждебно относятся к оккупантам Украины», руководящим органом — Провод украинских националистов (ПУН).
После дебатов на конференциях руководителей-националистов во Львове (май) и Праге (июнь) 1930 г. полковник Коновалец утвердил решение: УВО остается в составе ОУН как автономный элемент и выступает боевым элементом, «вооруженным крылом, но акции проводит в полной организационной независимости от ОУН… Аппарат УВО будет сокращен до минимума и строго законспирирован».
К 1930 г. сеть ОУН на ЗУЗ состояла из «звеньев» как первичек из 3 — 5 участников, объединявшихся в «кусты» или «станицы» по населенным пунктам. С этого уровня уже вводились должности «специальных разведчиков». Три «куста» составляли подрайон, три подрайона — районную организацию, далее шли надрайонные, уездные (75—80 сел) и окружные организации («экзекутивы»), последних было шесть по числу воеводств на ЗУЗ.
Следует отметить, что с 2 тысяч членов УВО националистическое движение к 1939 г. выросло в 10 раз, хотя оставалось узкой, сектантской организацией, делавшей ставку на силовые методы и противопоставлявшей себя другим украинским политическим организациям. Националисты отчаянными акциями и бесстрашием, бескомпромиссностью снискали высокий авторитет среди молодежи. Формируется особая когорта людей, фанатично готовых служить нации. Как писала член ОУН, поэтесса и модель Олена Телига, казненная немцами в Киеве в 1942-м, «Украину может спасти новый тип украинца, который умеет жить и умирать для своей нации». Эти люди действительно не жалели врагов, реальных и мнимых, но и сами без колебаний подрывались гранатами или пускали пулю в висок в бункерах подполья.
Активизируется и работа В. Кука по линии ОУН. В 1931—1932 гг. он устанавливает контакты с членами Краевой экзекутивы ОУН (КЭ ОУН), будущими известными деятелями подполья ОУН Дмитрием Мироном, Ярославом Стецько, Ярославом Старухом. По поручению КЭ ОУН часто выполнял курьерские задачи: перевозил оружие и взрывчатые вещества во Львов из краковской лаборатории Ярослава Карпинца и Николая Клымишина. Доставлял нелегальную литературу в Луцк и Ровно. Гимназиста Василия несколько раз задерживала польская полиция, но после двух суток ареста за недостатком доказательств отпускала. Первая серьезная отсидка случилась в 1933-м, когда пришлось провести полгода в Золочевской тюрьме за распространение националистических листовок.
В сентябре 1933 г. — новый арест, вместе с братом Илярием за саботаж и по подозрению в поджоге польских имений получает 14 месяцев тюрьмы, однако апелляционный суд увеличивает срок до 2,5 лет. На судебном процессе их защищал известный галицкий адвокат Степан Шухевич (дядя боевика УВО-ОУН «Дзвона» — Романа Шухевича).
В 1936-м братья вышли на свободу по амнистии в связи со смертью Ю.Пилсудского, и Василий вновь возглавил ОУН на Золочевщине, работая под прикрытием продавца. Однако искушать судьбу больше не стал, и в мае 1937 г. перешел на нелегальное положение - тогда неизвестные убили помещиков Ясинских, и В. Кук опасался попасть под репрессии «под горячую руку». По его же словам, «стал профессиональным революционером-подпольщиком, вооруженным револьвером и гранатами», «проводил массовое ночное идейно-политическое обучение рабочих и ремесленников на окраинах Львова».
Начало 1930-х отмечено резким подъемом террористической, диверсионной, саботажной и пропагандистской антипольской деятельности ОУН. Не случайно именно в это время формируется специальный орган движения с функциями разведки и контрразведки. В июне 1932 г. на Пражской конференции ОУН создается «контрольно-разведывательная референтура» во главе со студентом-медиком Ярославом Макарушкой. На это подразделение возлагались задачи «внешней разведки» (сбор информации о вооруженных силах, правоохранительных органах и структурах власти Польши, создание в них собственных агентурных позиций) и «внутренней разведки» (защита подполья от проникновения в него информаторов и провокаторов польских силовых структур, проверка членов ОУН на лояльность).
В составе Краевой (региональной) экзекутивы ОУН в Западной Украине создается референтура разведки, в окружных — референтуры разведки и связи. Кроме того, при боевой организации во Львове создается женское разведывательное подразделение Екатерины Зарицкой — «Монеты», дочери профессора