В то же время некоторые вооруженные подразделения ОУН Степана Бандеры переходят к борьбе с немцами. Руководитель ОУН на Волыни Сергей Качинский ("Остап"), ставший еще в июле 1941 г. в Ровно командиром созданного "Первого куреня Украинского войска им. Холодного Яра" и командир первой сотни УПА Иван Перегийняк ("Довбешка", "Коробка") погибли в боях с немцами зимой 1943 г.
В ноябре 1943 г. на Волынь и в Полесье были направлены Василь Сидор ("Шелест") и Ю. Ковальский с заданием объединить существовавшие там партизанские отряды, которые действовали там с 1942 г. Помимо свидетельств Романа Шухевича и самого Сидора, о том же говорил на допросе в НКВД в январе 1945 г. командир УПА Юрий Стельмащук ("Рудый", "Кайдаш"), бывший в 1942 г. военным референтом ковельского округа ОУН Волынской области и получивший задания по подбору кадров для военной работы от Дмитра Клячкивского ("Клима Савура") и референта провода ОУН на ПЗУЗ "Сома" – Василя Ивахива.
По свидетельству командира УПА Л. Павлишина ("Волк", "Игорь"), в начале декабря 1942 г. во Львове состоялась военная конференция бандеровского крыла ОУН. В ней участвовали проводник Мыкола Лебедь, члены провода Иван Климив ("Легенда"), военный референт провода ОУН Дмитро Грицай ("Перебийнос"), военные референты проводов на ЗУЗ, ПЗУЗ, ОСУЗ Л. Павлишин, Василь Ивахив ("Сом"), Михайло Медвидь ("Карпович").
Участники конференции решили создать свои вооруженные силы, но не определились окончательно в методах борьбы.
Уже через два дня после конференции были арестованы немцами во Львове Иван Климив, Дмитро Грицай и Ярослав Старух. Климив был убит немцами в тюрьме. Во Львове также были арестованы сотрудники Главного военного штаба ОУН – инструктор боевой подготовки О. Кузминский и начальник военной школы В. Ковальский.
Грицая сменил на посту военного референта Роман Шухевич, который к тому времени перешел на нелегальное положение. Причиной этого был приказ об аресте украинцев, служивших в полицейских охранных подразделений (в т. ч. в 201-м полицейском батальоне), отданный немцами, опасавшимися вооруженного восстания бандеровской части ОУН. В связи с этим Роман Шухевич и Василь Сидор ушли в подполье. Руководители ОУН на Волыни стали уводить в леса части вспомогательной полиции, сохраняя их от немецких репрессий.
Готовясь к вооруженной борьбе с Красной Армией, возвращения которой на Украину после Сталинграда ожидало руководство ОУН, они планировали создание армии численностью 300 тыс. бойцов. Этим занимались военный референт краевого провода ОУН на ПЗУЗ Василь Ивахив ("Сонар", "Сом") с помощью бывших старшин и подстаршин 201-го батальона.
На 3-й конференции ОУН под Олеском на Львовщине большинство делегатов склонялись к мысли о необходимости вооруженного выступления против немцев, считая в перспективе возможным признание со стороны США и Англии. Против выступали Шухевич и краевой проводник ОУН на ПЗУЗ Дмитро Клячкивский, настаивавшие на борьбе с красными партизанами и поляками (Армией Крайовой). Клячкивский также обвинил Миколу Лебедя в недостаточной поддержке создания вооруженных формирований ОУН на Волыни и в Полесье, после чего в апреле 1943 г. на заседании провода ОУН Микола Лебедь ушел в отставку с поста проводника.
13 мая было избрано новое руководство провода ОУН в составе Романа Шухевича, Дмитро Маевского и Зенона Матлы. Они сняли с поста краевого проводника ОУН на ЗУЗ М. Степаняка ("Д. Дмитрив", "Сергей"), бывшего сторонником Миколы Лебедя (оба они выступали противниками вооруженных акций против польского населения). Его сменил Василь Охримович ("Филипп", "Грузин", "Кузьма").
Пронемецкой позиции среди украинских политических сил придерживались "Государственный центр УНР" во главе с А. Левицким и М. Садовским, участвовавшими в неудачной попытке создания "Украинского вызвольного войска" и более удачной – дивизии "СС-Галичина" (более 13 тыс. чел.), и т. н. "Украинский центральный комитет" В. Кубийовича и Коста Паньковского.
Шухевич и его сторонники, служившие ранее у немцев, поддерживали создание дивизии "СС-Галичина", считая ее полезной школой для будущей украинской армии. С ними спорили Клячкивский и руководители проводов ОУН на ПЗУЗ и ОСУЗ, считавшие дивизии "СС-Галичина" немецкой колониальной частью.
Немецкие офицеры говорили солдатам дивизии "СС-Галичина" о возможном соединении с частями УПА в случае прорыва советского фронта. Случаи дезертирства из дивизии руководители ОУН, не хотевшие ссориться с немцами, не поддерживали.
Существует мнение, что идейным вдохновителем, "суфлером" крайне острожного в высказывании своих взглядов Шухевича был Дмитро Маевский, заместитель председателя бюро Провода.
В июне 1944 г. Роман Шухевич вступил в конфликт со Степаняком, Куком, Буселом, предложившими создать "Народно-освободительную революционную организацию" (украинская аббревиатура НВРО), которая объединила бы под демократическим флагом все украинские политические силы. Среди предлагаемых лозунгов был и такой, обращенный к трудящимся: "Боритесь за перестройку СССР на основах вольного совместного труда самостоятельных народов!". (Вот они – первые наши горбачевцы!). Роман Шухевич и его сторонники не согласились с таким планом, но конфликт закончился мирно, уже в ноябре того же года Кук и Бусел признали свои ошибки.
Степаняк же уже в июне 1944 г. был арестован НКВД. От него, а также от вскоре арестованных Олександра Луцкого, Юрия Стельмащука и других боевиков и полевых командиров чекисты узнали о структуре и кадровом составе УПА.
На 3-м Чрезвычайном большом сборе ОУН 21–25 августа 1943 г. была создана Главная команда УПА (ГК УПА). Принято считать ее первым руководителем Романа Шухевича. Однако, по мнению ряда современных историков, вернее считать первым командиром УПА (с мая по ноябрь 1943 г.) Дмитра Клячкивского. Его своеобразным предшественником, командовавшим не всей УПА, а т. н. "УПА-Север", был погибший в бою с немцами под Деражным 13 мая 1943 г. бывший офицер польской армии и политзаключенный польских тюрем Василь Ивахив – "Сом" (посмертно присвоено звание подполковника, а погибшему с ним начальнику штаба поручику "Гарпуну" звание сотника).
Шефами Военного штаба УПА были Василь Ивахив, затем Василь Сидор ("Шелест"). Начальником штаба у Клячковского с августа 1943 г. являлся бывший петлюровский подполковник Леонид Ступницкий (Гончаренко"), который в 1921 г. был ближайшим помощником Тютюнника во время его неудачного рейда на Украину. Работники штаба также были подобраны из бывших петлюровских офицеров. Начальниками отделов ВШ были: оперативного – Михайло Омелюсик, разведывательного – полковник Иван Литвиненко, организационно-мобилизационного – "Олег" (возможно, И. Ткачук или М. Якимчук), хозяйственным – "Омелько". Политотделом руководил Яков Бусел, комендантом военного округа (заполья) стал Ростислав Волошин ("Павленко").
С июля 1943 г. действовала подстаршинская школа УПА "Дружинники" (командиры Леонид Ступницкий, "Горынь", "Поль" – Федор Полевой), готовившая командные кадры, так же, как и организованная в декабре того же года старшинская школа "Лесные черти" во главе с Василем Брилевским ("Боровым") и "Полем" – Федором Полевым. В январе 1944 г. на эту школу было совершено нападение бойцами советского партизанского отряда Петра Вершигоры. В 1944 г. в Карпатах на базе этих двух школ и уже имевшейся там школы была создана единая подстаршинская школа "Олени" во главе с тем же "Полем".
Вопрос о преемнике "Клима Савура" на посту командира группы "УПА-Север" до сих пор не вполне ясен. Есть версии относительно "Дубового" (Ивана Литвинчука), "Карповича" (Михаилы Медведя), проводника ОУН на ПЗУЗ "Смока" (Миколы Козака).
К августу 1943 г. все соединения ОУН на Ровенщине вошли в Первую (Северную) группу УПА. Командиром группы стал Иван Литвинчук ("Дубовой", "Максим"), в группу вошли отделы: "Яремы" – командир Н. Семенюк ("Стальной"); "Шавулы"; "Крука" – командир И. Климишин; "Цыгана" – командир П. Цыпюк; "Черноморца" – командир Е. Басюк; 11-й отдел "Верещака" (Федор Воробец). Позднее в Первую группу УПА входили курени "Орла" (район Колки), "Загравы" (леса Клеванского района), "Макаренко" (леса Костопильского района), "Дороша" (леса Людвипольского района), "Голобенко" (села в Межеричском районе), отдельные сотни: Тучинская – сотник "Недоля" (Трохимчук), Александрийская – сотник "Пугач" (Гордийчук), "Гордиенко" – сотник Ворожковский, "Ярко" – сотник "Калинюк".
Вскоре в июле 1943 г. в составе Первой группы была создана временная группа командира "Бористена" с отделами "Вороного", "Шаулы", "Ярка", "Тополи" и "Коры", проводившая вооруженные рейды в белорусские и польские деревни. В конце сентября 1943 г. временная группа командира "Бористена" вошла в военный округ "Заграва", "Бористен" стал начальником штаба командира группы "Дубового".
На юге Ровенской и севере Тернопольской областей сформировалась Южная группа УПА. Командиром был Петро Олейник ("Роман"), одновременно командир отдела "Эней", также входили в группу курени (отделы) "Крука" (перешедшего из Первой группы УПА от Литвинчука), "Черника" (Д. Казвана), "Беркута", "Юрко" (Г. Рыбак). К декабрю 1943 г. в группе было более 1600 бойцов, состоявших в куренях "Ярбея", "Юрко", "Крука", сотнях "Макса", "Тополи", "Певного", "Цимбала", "Докса", "Вьюна", конная сотня "Данько", отделы азербайджанцев (160 чел.), грузин (39 чел.) и узбеков (26 чел.). Вообще в УПА служили представители многих национальностей, в т. ч. и русские, татары, армяне, ингуши, осетины, черкесы, турки.
Тогда же, летом-осенью 1943 г., на северо-западе Волыни-Полесья возникла "Украинская повстанческая группа "Озеро", впоследствии переименованная в Юго-Западную группу (военный округ) "Туров", численностью около 450 человек. Командирами ее были "Олег" (возможно, И. Ткачук) и Юрий Стельмащук ("Рудый", "Кайдаш"), в группу вошли отряды "Стоход" (командир О. Шум – "Вовчак"), "Буг" (командир "Лысый"), "Тур" (командир "Быстрый"). Группа действовала под Луцком, Владимиром-Волынским, Ковелем, Брестом.
Отряды УПА с Волыни и Полесья с лета 1943 г. начинают проводить рейды в центральные области Украины. Во время этих рейдов уже осенью 1943 г. на территории Винничины и в Уманских лесах создаются партизанские отряды под командованием Омельяна Грабца ("Батько"), а в лесах Холодного Яра на Черкасщине – под командованием Михаила Медведя ("Карпович"), который был одновременно военным референтом в руководстве ОУН на "юго-восточных украинских землях" с центром в Днепропетровске.
Параллельно с УПА на территории Галичины (по бандеровской терминологии – "западные украинские земли") оуновцы создают целую сеть подпольных военных курсов, на которых с сентября 1941 по июнь 1943 г. проводят обучение своих боевиков. В связи со знаменитым рейдом советских партизан Ковпака на территорию Галичины в июне 1943 г., а также в связи с мобилизацией украинской молодежи в дивизию СС "Галичина" местное руководство ОУН принимает решение форсировать здесь создание своих военных формирований. На территории Галиции они получили название "Украинская народная самооборона" (УНС). Естественно, под "самообороной" понималась оборона не от немецких оккупантов, а от советских партизан, в борьбе с которыми УНС сразу же приняла самое активное участие. Создателем и руководителем УНС был Олександр Луцкий ("Богун"). В декабре 1943 г. УНС была переименована в УПА-Запад.
В августе 1943 г. УПА выпустила в свет свою политическую программу в виде листовки "За что борется УПА". В частности, в ней было сказано:
"УПА борется за Самостийную Соборную Украинскую Державу на украинской земле. За новый справедливый строй и порядок на Украине без панов, помещиков, капиталистов и большевистских комиссаров".
В этот период бандеровцы делают ставку на раскол многонационального СССР. Считается, что в формированиях УПА, помимо украинских, были и азербайджанские, узбекские, грузинские и татарские отрады (от 1 до 2 тысяч человек). В связи с этим на территории южной Ровенщины 21–22 ноября 1943 г. бандеровцы провели так называемую Конференцию порабощенных народов Восточной Европы и Азии, на которой якобы присутствовали представители 13 национальностей СССР. Насколько попытки ОУН-УПА всерьез развалить в тот период Советский Союз были серьезны, сейчас трудно судить. По крайней мере, эмиссары с Западной Украины действовали во многих советских республиках. В свою очередь, и местные националисты посылали к ним своих представителей.
В этот период на Волыни и в Полесье бандеровцам, главным образом, приходилось иметь дело с солдатами венгерской армии, которые по поручению немцев охраняли здесь железные и шоссейные дороги. Представители УПА вступили в переговоры с венгерским командованием и заключили с ним секретный договор, который действовал в течение всей войны. Эти свои контакты с венграми ОУН никогда не отрицала, в то время как связи с немецким командованием и немецкой разведкой после окончания Второй мировой войны всячески замалчивались. Хотя помощь немцам УПА оказывала. Начальник "абверкоманды 202" подполковник Зелигер считал разведку за линией фронта невозможной без помощи УПА. Как бы то ни было, главным противником УПА в этот период являлись не немцы, а советские партизаны – действовавшие в этом регионе подразделения Ковпака, Сабурова, Федорова, Бегмы и других. Именно с ними бандеровцы вели войну не на жизнь, а на смерть.
Начиная с лета 1943 г., после рейда партизанского соединения Сидора Ковпака через Карпаты, руководители ОУН начали создание вооруженных сил в самой "Галичине" – так называемой "Украинской народной самообороны". Первые отряды появились в Дрогобычской и Станиславской областях. Это были курени "Черных чертей" им. Е. Коновальца (командир "Липей" – Коломыя), "Гайдамаков" (командир "Хмель" – Долин), им. Кривоноса (командир "Омелян" – Турок), "Трембита", "Сероманцы", "Булава", "Булава", "Львы", "Журавли", "Заграва", "Мстители", "Чернолесцы", сотня "Рена" (Василя Мизерного). Главным командиром отделов УНС стал шеф Краевого военного штаба Провода ОУН на ЗУЗ Олександр Луцкий ("Андриенко", "Богун", "Беркут"). Командиром УНС Дрогобычской области стал Богдан Вильшинский ("Орел"), Станиславской – Иван Белейлович ("Дзвинчук").