Стратегической целью движения сопротивления выступала подготовка вооруженного восстания с целью свержения советской власти и восстановления Украинского государства. По сей день дискуссионным остается вопрос об ориентировочной дате начала открытого выступления. В свидетельствах арестованных НКВД функционеров подполья и в литературе приводятся разные сроки: середина мая, конец лета или осень 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 тыс. гранат.