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