Наметившееся поражение Германии изменило ситуацию и начались поиски политического взаимопонимания ОУН(б) с немцами: в сравнении с перспективой возвращения советской власти нацистский режим представлялся меньшим злом. Иногда бандеровско-немецкие отношения принимали форму прямого боевого взаимодействия против советских войск. В знак примирения немцы освободили из лагерей Бандеру и др. оуновских руководителей. ОУН(м) при молчаливой поддержке Бандеры стала инициатором создания в 1943 г. из украинцев дивизии СС «Галичина», причем на призыв явилось ок. 80 тыс. добровольцев. Предполагалось, что немцы сформируют, вооружат и обучат полноценную дивизию, которая после их неминуемого ухода станет ядром будущей украинской армии. В 1944 г. из украинских частей была сформирована Украинская национальная армия (УНА) как придаток Вермахта.
После отступления немцев с Западной Украины бандеровцы развернули борьбу с советской властью, нападая на небольшие армейские группы и одиночных солдат и офицеров, убивая представителей власти, карательных органов, милиции и активистов. В 1944 г. по официальному признанию местное население встретило Красную Армию в лучшем случае равнодушно, а то и недоброжелательно, и поддержало бандеровцев. Антисоветское сопротивление приняло чрезвычайно острые формы, и для охраны тылов уже не хватало частей НКВД: командованию 1-го Украинского фронта пришлось снимать крупные формирования, проводя войсковые операции. По данным НКГБ и НКВД, в 1944–45 гг. на Западной Украине действовало более 140 подпольных организаций оуновцев, произошло 6128 террористических и диверсионных актов, а за период с 1944 по 1952 г. было совершено 14,5 тыс. терактов и диверсий, в которых погибло не менее 30 тыс. чел., в т.ч. 4 тыс. представителей партийных и советских органов. За период 1944, 1945 и 6 мес. 1946 гг. было убито 110 947, арестовано 450 929 и явилось с повинной 114 869 участников формирований УПА и подполья ОУН. Кроме того, за 1945–48 гг. более 50 тыс. бандеровцев ушло на Запад через территории Словакии и Польши. К сер. 1946 г. в лесах оставалось 169 мелких (по 10–15 чел.) «боевок» и подполье в городах. Бандеровцы пользовались поддержкой населения, преимущ. сельского, снабжавшего их информацией и продовольствием.
В борьбе с бандеровским движением широко применялись провокации (напр., создание чекистских отрядов, маскировавшихся под бандеровские), публичные казни и демонстрации трупов убитых повстанцев, фальсифицировались судебные дела, целые села объявлялись «бандитскими» и сжигались, уничтожались лесные массивы, изымалось имущество населения. Из местных коммунистов, комсомольцев и активистов создавались истребительные отряды «ястребков» (более 200 отрядов и более 2,3 тыс. групп содействия им, куда входило более 50 тыс. чел.), представители советской власти и посылавшиеся на Украину для работы специалисты получали оружие для самообороны. Под ударом оказался и руководящий состав ОУН—УПА; Р. Шухевич погиб в бою, а в 1959 г. в Мюнхене чекистами был убит С. Бандера. Борьба велась с крайним проявлениями бесчеловечной жестокости с обеих сторон. Не имевшие прочной материальной базы отряды бандеровцев прибегали к ограблению населения, налетам на финансовые учреждения, скатываясь к обычному бандитизму, и также прибегали к провокациям, переодеваясь в форму НКВД и Красной Армии, убивали, иногда изощренно, целые семьи только по подозрению в предательстве. Особую роль в этом играла бандеровская Служба безопасности, превратившаяся в независимую структуру. Фактически на Западной Украине шла полноценная гражданская война. Властями широко практиковалась отправка в лагеря или в ссылку «бандпособников» и их семей, включая подростков, напр. за передачу продовольствия в лес.: по официальным данным было депортировано в Сибирь более 200 тыс. чел. Такие заключенные и сосланные западноукраинцы у русских также получили прозвище «бандеровцы», а в широких кругах русского населения это название нередко вообще распространялось на всех западных украинцев. Борьба продолжалась до сер. 50‐х гг., постепенно сойдя на нет после смерти И. Сталина. Последние ее вспышки приходятся на кон. 50‐х – нач. 60‐х гг.