Заметив, как быстро и охотно люди на оккупированных территориях возвращались к религии, Сталин примирился с Русской православной церковью, отменив многие ограничения на ее деятельность и распустив пропагандистскую организацию — Союз воинствующих безбожников. Православная церковь отплатила благодарностью, призывая верующих бороться против немцев и отлучая тех, кто сотрудничал с ними.
Возвращение Советов в Западную Украину. Поскольку Западная Украина находилась под властью Советов непродолжительное время, возвращение сюда Красной армии происходило совсем иначе, чем на советизированном востоке. Заняв Западную Украину в 1944 г., Советы — в отличие от относительно осторожной политики 1939 г.— быстро, решительно и бескомпромиссно навязали свою власть «националистическим» западным украинцам.
Все мужчины в возрасте от 18 до 50 лет были мобилизованы в Красную армию и отправлены на фронт, плохо вооруженные и почти без военной подготовки. Немедленно начались репрессии против греко-католической церкви. Митрополит Шептицкий был арестован во Львове и посажен под домашний арест. Через несколько месяцев он умер. Его преемник Йосип Слипый был отправлен в концлагерь. Началась подготовка к насильственному включению греко-католической церкви в состав контролируемой Москвой Русской православной церкви.
Западную Украину наводнили свыше 30 тыс. партийных работников и 3,5 тыс, специально подготовленных пропагандистов с Восточной Украины, которые начали новую кампанию советизации региона. Поскольку интеллигенция была наиболее национально сознательной частью здешнего населения, власти предпринимали особые усилия, чтобы оградить от нее рабочих и крестьян, обещая уделить «особое внимание» тем интеллигентам, кто получил образование не при Советах, а в «буржуазных» школах. В результате значительная часть западноукраинской интеллигенции предпочла бежать с отступающими немцами с тех территорий, которые еще не были оккупированы Красной армией.
Приход Советов в Западную Украину поставил перед руководством УПА сложный вопрос о целесообразности продолжения борьбы против превосходящих сил Сталина. Поначалу ОУН полагала, что в ходе войны нацисты и Советы доведут друг друга до полного изнеможения — подобно тому, как это было в 1917—1918 гг. Когда же стало ясно, что СССР выходит победителем в борьбе на востоке, ОУН ожидала, что побежденная Германия войдет в союз с западными державами, чтобы предотвратить советский экспансионизм. Именно эти ложные надежды в значительной степени побуждали руководство ОУН—УПА продолжать борьбу против Советов.
После того как основные силы Красной армии прокатились по Украине, УПА провела рад акций, направленных на срыв мобилизации, предупреждение депортаций «ненадежных элементов» и противодействие репрессиям в отношении грекокатолической церкви. Действия УПА направлялись в первую очередь против НКВД, членов коммунистической партии и тех, кто шел на сотрудничество с советской властью. Весной 1944 г., попав в засаду, в стычке с отрядом УПА был смертельно ранен известный генерал Красной армии Николай Ватутин. Пытаясь ликвидировать УПА, советские войска организовывали масштабную блокаду партизанских территорий, засылали в ее ряды агентов с целью уничтожения командиров, создавали специальные антипартизанские батальоны. Советская пропаганда развернула интенсивную кампанию дискредитации ОУН и УПА, изображая их подручными нацистов,— кампанию, продолжавшуюся до последнего времени.
Некоторые стычки советской армии с УПА достигали значительных масштабов. Например, в апреле 1944 г. в операции против УПА в районе Кременца на Волыни участвовали подразделения общей численностью до 30 тыс. человек. Другие столкновения были более мелкими, но очень частыми. Согласно советским данным, осенью 1944 г. на Волыни УПА провела 800 рейдов. Только на Станиславовщине в Галичине было убито около 1500 советских активистов. В этот период, по заявлениям советских властей, им удалось уничтожить 36 «банд» УПА общей численностью 4300 человек. Как и следовало ожидать, бои были крайне ожесточенными — ни одна сторона не поступалась и пядью земли. Раненые бойцы УПА часто кончали жизнь самоубийством, лишь бы не попасть в руки врага. К моменту окончания войны 9 мая 1945 г. контроль Советов над западноукраинским селом был еще весьма и весьма неполным.