К концу октября 1944 года Красная армия полностью изгнала немцев с территории УССР. И тут в тылу советского фронта начал действовать новый враг — УПА.
За годы оккупации ситуация на Западной Украине серьезно изменилась. Если в 1941 году националисты были представлены сравнительно немногочисленными подпольными группами, то теперь бандеровцы смогли собрать и выставить против Советской власти настоящую армию[98], опирающуюся на разветвленную подпольно-партизанскую сеть тыловых организаций, законспирированные в лесах базы и склады с оружием и припасами. Для поддержания дисциплины и борьбы с советскими спецслужбами в УПА были созданы военно-полевая жандармерия и служба безопасности (СБ).
Таким образом, к моменту изгнания гитлеровцев из УССР под контролем националистов оказались Галиция, Волынь и часть Подолья. Столкновение националистов и коммунистов было неизбежно.
Как бы ни хотелось сегодня многим на Украине представить УПА как абсолютно независимую силу, но из песни слов не выкинешь. Попавшие в плен офицеры Абвера не скрывали, что националисты действовали под их патронажем. Связь между немецкой военной разведкой ушедшие в леса националисты поддерживали с помощью радиопередатчиков. При необходимости немцы на парашютах скидывали нужные бандеровцам грузы. Можно было бы списать сотрудничество с гитлеровцами на самодеятельность Романа Шухевича и других командиров армии, однако этот процесс координировал бывший капеллан батальона «Нахтигаль» И. Гриньох и специально доставленный в Краков Степан Бандера. Так что помощь Третьему рейху была санкционирована высшим эшелоном ОУН.
Главными задачами, поставленными немцами перед УПА, были разведка и проведение диверсий на железных дорогах и автомагистралях. И действительно, немцам удалось подорвать несколько советских железнодорожных эшелонов, что немного, но тормозило наступление Красной армии.
Первые бои между частями Красной армии и УПА произошли зимой 1944 года в тылу 1-го Украинского фронта. Боевики Украинской повстанческой армии устраивали засады на малочисленные группы военнослужащих, обстреливали отдельные машины на дорогах, нападали на тыловые части. В ответ во внутренних войсках НКВД были созданы мобильные отряды для проведения антибандеровских операций, которые начали зачищать прифронтовую полосу от бандеровских групп.
29 февраля 1944 года стал звездным днем для УПА. В их засаду у села Милятин недалеко от Ровно попала машина с командующим 1-м Украинским фронтом, генералом армии Николаем Ватутиным. Командующий получил рану и, несмотря на старания врачей, 15 апреля скончался в киевском госпитале. Так погиб талантливый генерал, только что отличившийся при освобождении Киева, а бандеровцы этим убийством подписали себе смертный приговор, ведь смерть командующего фронтом была воспринята как пощечина всеми советскими спецслужбами. Срочно на Украину отправились сотрудники НКВД и НКГБ во главе с заместителями наркома внутренних дел С.Н. Кругловым и Н.А. Серовым. Следом в регион были переброшены крупные подразделения войск НКВД, получившие задание очистить землю от оуновцев. И началась бойня. Уже к 7 апреля 1944 года сотрудники НКВД провели 109 операций, во время которых были убиты 2600 бандеровцев и еще больше 3 тыс. захвачены живыми. Кроме того, на учет были взяты семьи известных активистов, которых планировалось выселить в восточные районы СССР.
Этот удар позволил немного нормализовать ситуацию в Западной Украине и начать установление Советской власти. Одним из первых мероприятий была мобилизация мужчин призывного возраста в армию. Это, во-первых, было необходимо для фронта, а во-вторых, разрушало базу националистов, вымывая их человеческий ресурс. Поэтому оуновцы попытались сорвать призывную кампанию, нападая на военкоматы и уводя мужское население сел в леса. Но и советские органы безопасности не дремали. Разведка доложила, что в лесном массиве на Кременецкой возвышенности сосредоточилось до пяти батальонов (куреней) УПА. И 21 апреля войска НКВД при поддержке армейских подразделений атаковали бандеровцев. За неделю группировка УПА была полностью разгромлена. Погибли больше 2 тыс. националистов, еще 1,5 тыс. сдались в плен. Победителям достались солидные трофеи, среди которых были пушки, минометы и даже самолет «У-2».