Стратегической целью движения сопротивления выступала подготовка вооруженного восстания с целью свержения советской власти и восстановления Украинского государства. По сей день дискуссионным остается вопрос об ориентировочной дате начала открытого выступления. В свидетельствах арестованных НКВД функционеров подполья и в литературе приводятся разные сроки: середина мая, конец лета или осень 1940 г., преддверие или начало войны между Германией и СССР. О направленности планов подполья свидетельствует тот факт, что уже в декабре 1939-го НКВД разоблачил подготовку вооруженного восстания в регионе. Для его срыва провели первую оперативно-боевую операцию, арестовав свыше 900 лиц по подозрению в причастности к ОУН.

На период подготовки масштабного вооруженного выступления главными задачами становились развитие нелегальной сети подполья, создание позиций ОУН в официальных учреждениях, развертывание антисоветской пропаганды, разведывательная работа и контрразведывательная защита ячеек движения сопротивления, диверсионно-террористическая деятельность, создание боевых повстанческих отрядов.

Главным координационным органом подпольной борьбы стал Краковский центр (Провод) Революционной ОУН (одно из самоназваний ОУН С. Бандеры). Военным референтом центра стал Роман Шухевич, будущий лидер ОУН и УПА, а также будущий основной конкурент Василия Кука по иерархии подполья Западной Украины.

10 марта 1940 г. штаб выделяет из своего состава Повстанческий штаб во главе с Дмитрием Грицаем («Перебейносом») для руководства подготовкой вооруженного выступления. Разведку штаба на первых порах возглавил Николай Лебедь («Черт»). Предполагалось создание филиалов штаба по Галичине и Волыни, сбор информации о реальных возможностях подполья на ЗУЗ, настроениях населения, советских оперативно-войсковых силах, польских и еврейских организациях в регионе.

Для развития подпольной сети Краковский центр перебросил через границу до 60 опытных организаторов, в том числе разведывательной деятельности. Между Краковским центром и немецкой тайной полицией (гестапо) в лице ее представителя Янды достигается договоренность о беспрепятственном переходе эмиссаров из Генерал-губернаторства в Западную Украину. Первая группа во главе с Владимиром Тымчием направилась на ЗУЗ в конце февраля, вторая (40 эмиссаров) в начале марта пошла на Волынь, третья, 12 марта, во Львов (при переходе границы В. Тымчий был окружен пограничниками и подорвался гранатой вместе с юной связной Зеней Левицкой). 24 марта на конспиративной квартире по львовской улице Бема, 20, на нелегальном совещании создается Краевой повстанческий штаб во главе с Владимиром Грынивым (после его ареста — Дмитрием Мироном).

Для повышения профессионального уровня разведки С. Бандера направил своего личного представителя Николая Думанского. До конца 1939 г. создается Краевая экзекутива (КЭ) ОУН во Львове — центр подполья региона, которую возглавил Д.Мирон («Орлик»).

Краевому органу подчинялись окружные экзекутивы (позднее территориальные органы подполья именовались проводами) во Львове, Станиславе, Дрогобыче, Тернополе, Луцке (существуют упоминания и об окружных органах ОУН в Стрые и Коломые). Окружные проводы объединяли по 3 — 5 надрайонных, надрайонные — по 3 — 5 районных проводов, которые, в свою очередь, делились на подрайонные. В состав проводов окружного — районного уровня входили проводник, начальник повстанческого штаба, инструктор военного обучения, референты — разведки, безопасности, связи, пропаганды, по работе с молодежью.

Подрайонные звенья включали по 4 — 5 «станичных» организаций (в населенных пунктах). На организации этого уровня возлагались, в частности, задачи поддержания мобилизационной готовности 40-70 участников будущего восстания, добыча оружия, организация воинской подготовки и сбор разведывательной информации. Низшим звеном были «звенья» по 3 — 5 подпольщиков. В каждом населенном пункте предполагалось иметь разведчика. При подполье существовал молодежный резерв («Юнацтво») и отдельная женская «сетка». Как свидетельствовали захваченные НКВД УССР документы заместителя шефа референтуры связи КЭ Марты Грицай, к сентябрю 1940 г. движение сопротивления в регионе насчитывало около 5,5 тыс. активных членов, до 14 тыс. «симпатиков». В 1939 — июне 1941 гг. советская сторона захватила во время антиповстанческих операций 7 пушек, 200 пулеметов, 18 тыс. винтовок, 7 тыс. гранат.

Только в 1940 г. состоялось 95 боевых столкновений между пограничниками НКВД и боевыми группами ОУН (убито 82, ранено 41, захвачено 387 повстанцев, однако 111 сумело прорваться в УССР, а 417 — за границу). Лишь с 1 января по 15 февраля 1941 г. в Западной Украине было ликвидировано 38 групп ОУН (273 участника), задержано 747 нелегалов, убито 82 и ранено 35 подпольщиков (при этом погибли 13 и получили ранения 30 оперработников госбезопасности). Активизация террористических и боевых выступлений наблюдалась и в первой половине 1941 г.. Если в январе — феврале зафиксировали 17 терактов, то в апреле подполье провело 38 террористических актов против представителей власти, военнослужащих, актива, в мае — 58 (убито 57 и ранено 27 человек).

Националистическое подполье в Западной Украине существовало в постоянном противоборстве с советскими силовыми структурами. В марте — апреле 1940 г. УНКВД по Львовской области, реализуя данные оперативно-следственных мероприятий, арестовало 165 подпольщиков — весь руководящий состав КЭ, окружного и ряда низших проводов. Новый руководящий состав КЭ и ряд других функционеров (107 человек) «взяли» в сентябре. Очередной состав верхушки подполья удалось нейтрализовать через агентуру в среде нелегалов в декабре, когда в ходе оперативных мероприятий задержали до 1000 участников подполья. Проходят аресты и в периферийных проводах. Так, в сентябре арестовывают 85 оуновцев в Ровенской области, 97 — в Станиславской, в апреле — мае 1941 г. в Волынской области — 214 членов ОУН. Директивами НКГБ СССР от 31 мая и 21 июня 1941 г. были запланированы новые масштабные операции по аресту и депортации «националистических элементов», взятию под контроль руководящих звеньев ОУН через внедренную туда агентуру.

Член Центрального провода ОУН(б) Василий Кук-«Лемиш» также принял деятельное участие в работе Повстанческого штаба. Он организует нелегальные переходы через границу курьерских групп, получает разведывательные отчеты подпольщиков, обобщая информацию о положении в «подсоветской» Украине, занимается технической подготовкой кадров ОУН для дальнейшей работы в различных регионах УССР. Следует отметить, что разведывательная работа была налажена с большим размахом и эффективностью, да и кадры В. Кук готовил соответствующие. Как отмечалось в ориентировке 3-го Управления (военная контрразведка) Народного комиссариата государственной безопасности (НКГБ) СССР от 31 мая 1941-го, «оуновцы-нелегалы представляют собой хорошо обученные относительно нелегальной техники, закаленные и весьма агрессивные кадры. Как правило, при арестах… оказывают вооруженное сопротивление, стараются покончить самоубийством. Оуновцы, подозреваемые в сотрудничестве с Советской властью, физически уничтожаются».

Референтура разведки КЭ состояла из специализированных подразделений. Отдел политической разведки изучал административные, партийные и комсомольские органы, другие легитимные учреждения, настроения населения, выявлял активистов советского строительства среди местных жителей. Отдел военной разведки собирал сведения о Красной Армии и правоохранительных органах. Приоритетной считалась информация о дислокации и боевых возможностях бронетанковых, артиллерийских, авиационных частей, аэродромах, средствах ПВО, состоянии вооружения, железных дорог и средств связи, мобилизационной системе. Брались на учет сотрудники органов НКВД, изучались их личные качества, состав семей, составлялись планы помещений правоохранительных органов, перечни номеров служебных автомобилей.