Еще одной человеческой трагедией, которую, как и почти полное уничтожение евреев и депортацию поляков, пережила Украина, стал жестокий конфликт между ОУН-УПА и советским режимом. Эти события в основном разворачивались в контексте миграций (или - вслед за ними) больших групп населения, происходивших в послевоенный период. Так, во избежание преследований со стороны органов советской власти 120 тыс. западных украинцев покинули Украину вместе с немцами в первой половине 1944 г.; многие из этих людей были коллаборационистами1425. В последующие годы в западные регионы УССР переехали несколько тысяч украинцев (учителей, медсестер, врачей, инженеров, и др.), ранее проживавших в юго-восточных и центральных областях Украины. В 1946 г. многие регионы Украины поразил страшный голод, вызванный засухой и конфискацией зерна. В результате этой трагедии погибли около 0,8-1,0 млн человек1426. К 1950 г. 1850 тыс. украинцев, работавших во время войны в принудительных трудовых лагерях Германии, вернулись в Украину. Многих из них называли «предателями», но в ГУЛАГ их не отправляли (как полагали историки периода «холодной войны»). Большинство из них (58%) вернулись в родные места, 19% были призваны в Красную армию, 14% были зачислены в рабочие батальоны Народного комиссариата обороны, 6,5% оказались в спецконтингентах НКВД (в ГУЛАГе, находящемся в ведении НКВД) и еще 2% - в резервных подразделениях лагерей1427.
Подполье ОУН-УПА было самым большим вызовом плану советизации Западной Украины. В 1944 г., в зените своей силы, УПА насчитывала от 25 до 30 тыс. партизан и обладала мобилизационным потенциалом до 100 тыс. человек1428. С лета 1944-го и до конца 1945 г., то есть в период восстановления советской власти, с территории Западной Украины в ряды Красной Армии было призвано рекордно высокое количество новобранцев - до 700 тыс. человек (таким способом пытались упредить пополнение рядов УПА)1429.
Новая власть стремилась советизировать сознание молодого населения и с этой целью развернула всестороннюю и интенсивную идеологическую пропаганду (в т.ч. в школах, библиотеках, кинотеатрах и молодежных клубах). В этой кампании ОУН и УПА изображали в самых мрачных пропагандистских тонах: их называли «немецко-украинскими националистами», «предателями», «бандитами» и «врагами украинского и советского народа». На территорию Западной Украины были направлены сотни агитаторов, которые пытались привить местному населению советский образ мысли. В ноябре-декабре 1944 г.
только в Дрогобычской обл. было проведено 4 тыс. пропагандистских мероприятий. К маю 1945 г. в Западной Украине издавалось около 170 наименований советских газет1430.
Для борьбы с ОУН и УПА были организованы истребительные батальоны, формирование личного состава которых осуществлялось на местах (в то время как командовал этими подразделениями Центральный штаб истребительных батальонов при НКВД СССР; с 1 декабря 1944 г. штаб перешел под контроль Главного управления по борьбе с бандитизмом). Поначалу в каждом из западноукраинских батальонов насчитывалось по 100-159 человек. Впоследствии, когда тактика партизан изменилась, батальоны были разделены на отряды по 25-50 или даже по 10-12 человек в каждом. Ряды истребительных батальонов пополнялись главным образом из числа людей, для которых ОУН и УПА представляли опасность. Первое время служба в истребительных батальонах была бесплатной: многие местные жители - крестьяне, демобилизованные красноармейцы или их родственники, амнистированные члены ОУН-УПА, жители восточных областей Украины, родственники которых были убиты ОУН-УПА, представители этнических меньшинств, в частности поляки, и др. - становились их членами, чтобы попросту защитить себя и своих родственников. До 40% личного состава истребительных батальонов Дрогобычской обл. составляли поляки. Советские власти также организовали группы содействия истребительным батальонам, ряды которых состояли из легковооруженных сельских активистов. На 1 января 1945//1946 гг. в истребительных батальонах Западной Украины насчитывалось 23 906//39 727 человек, а в группах содействия - 24025//26000 человек соответственно, что превьпиало актуальное на тот момент количество партизан ОУН-УПА1431.