В Проскуровско-Черновицкой операции советские безвозвратные потери составили около 125,3 тыс. человек, а санитарные – около 182,6 тыс. человек. Немецкие безвозвратные потери можно оценить в 42 тыс. человек. Однако основным силам 1-й танковой армии с основной частью бронетехники удалось выйти из окружения.

Главный миф Украинской повстанческой армии (УПА), созданный советской пропагандой и сохраняющийся в российской и в части украинской историографии, заключается в утверждении, будто УПА была создана по указке немецких оккупантов и что ее бойцы и командиры были нацистскими пособниками, активно участвовавшими, в частности, в «окончательном решении еврейского вопроса» на оккупированных территориях.

Организация украинских националистов к началу Второй мировой войны имела значительное влияние на украинских землях Польши и в Закарпатской Украине, входившей в состав Венгрии. Она была расколота на две фракции – Степана Бандеры и Андрея Мельника. Фракция Бандеры активно использовала террористические методы в борьбе против Польского государства, организовав, в частности, убийство министра внутренних дел Бронислава Перацкого. Фракция Мельника террором не занималась. Она делала упор на пропаганду украинской независимости и восстание украинцев в случае войны Германии с Польшей и СССР. Фракция Бандеры также вела подготовку к восстанию и пропагандировала идею украинской независимости.

10 февраля 1940 года сторонники Бандеры создали в Кракове Революционный провод ОУН. В апреле 1941 года на съезде своих сторонников Бандера был провозглашен главой ОУН. Фракция Бандеры готовила антисоветское вооруженное восстание в Западной Украине, фракция же Мельника рассчитывала возобновить активную деятельность на Украине с приходом туда немецких войск. Незадолго до начала советско-германской войны Бандера встречался с руководителем абвера адмиралом Вильгельмом Канарисом, который поддержал идею Бандеры о создании независимой и союзной Германии Украины. Однако голос Канариса в этом вопросе не имел большого значения, поскольку все решал Гитлер, отвергавший независимость Украины.

После нападения Германии на СССР Бандера санкционировал создание 30 июня во Львове украинского правительства во главе с Ярославом Стецько. 5 июля 1941 года, после разгона немцами этого правительства, Бандера был арестован в Кракове и в дальнейшем помещен в политический блок Заксенхаузена.

В феврале 1941 года с помощью абвера были сформированы два украинских батальона «Нахтигаль» (из украинцев Польши) и «Роланд» (преимущественно из украинцев других стран). В «Нахтигале» было 330 человек, а в «Роланде» – 270 человек. Командовали батальонами и ротами немецкие офицеры. С украинской стороны командиром «Нахтигаля» считался Роман Шухевич, давний соратник Бандеры, а командиром «Роланда» – Евген Побигущий, бывший майор польской армии, присоединившийся к ОУН-Б только в 1940 году, после освобождения из немецкого плена.

В ночь на 30 июня вместе с передовым батальоном германского полка «Бранденбург» «Нахтигаль» без боя вошел во Львов. В начале июля «Нахтигаль» убрали из города, чтобы он не мешал разгону правительства Стецько. Вопреки распространявшимся советской пропагандой утверждениям, люди Шухевича не имели никакого отношения к уничтожению евреев и польской интеллигенции Львова, начавшемуся позднее. Это было установлено в ходе расследования на слушаниях в американском Конгрессе в 1954 году. Тогда же было доказано, что руководство ОУН (Бандеры) и УПА никак не было причастно к «окончательному решению еврейского вопроса». И что оно прекратило политическое сотрудничество с немцами вскоре после разгона правительства во Львове.

Иначе обстояло дело с украинскими военными и полицейскими формированиями. 13 августа 1941 года «Нахтигаль», который до этого вел тяжелые бои с советскими войсками в районе Браилова и Винницы, был отозван с фронта. Тогда же был отозван с фронта и «Роланд», находившийся в районе Одессы и так и не успевший вступить в бой. Бойцы и «Нахтигаля», и «Роланда» были возмущены, узнав, что немцы разогнали украинское правительство, что Галиция присоединена к польскому генерал-губернаторству, а остальная Украина стала рейхскомиссариатом. Но они решили, что пока еще рано рвать с немцами, поскольку этот шаг облегчил бы положение большевиков.

Из числа добровольцев из двух батальонов был сформирован 201-й полицейский батальон, в марта 1942 года отправленный на борьбу с партизанами в Белоруссию. Немцы начали репрессии против украинских националистов. В Бабьем Яре, в частности, были расстреляны бывший бургомистр Киева Багазий, поэтесса Олена Телига и другие украинские националисты – сторонники как Мельника, так и Бандеры.

В апреле 1942 года Вторая конференция ОУН-Б (Революционного провода) подтвердила борьбу с большевиками в качестве приоритетной задачи. Борьбу с немцами решено был не начинать, несмотря на аресты и казни немецкой полицией ряда активистов ОУН. В тот момент победа Германии в войне еще казалась возможной, и Бандера и его соратники, рассматривая Гитлера как меньшее зло для Украины, чем Сталин, надеялись договориться с победителями о создании Украинского государства. Был выдвинут лозунг: «Пусть империалисты двух стран обескровят себя в войне друг против друга».

Официальным днем основания УПА стало 14 октября 1942 года. Будто бы в этот день бойцы 201-го полицейского батальона отказались подписывать новый контракт о продолжении службы в германских вооруженных силах и приносить присягу на верность Адольфу Гитлеру. Они были арестованы, но подавляющее большинство сумело бежать и пробраться в Западную Украину. На самом деле дата 14 октября приходится на популярный на Украине праздник Покрова Пресвятой Богородицы. Более правдоподобно, что отказ от присяги произошел в ноябре. Украинские офицеры расформированного 201-го батальона были перевезены во Львов, где в конце декабря их арестовали. Но многие во главе с Шухевичем сумели бежать и ушли в подполье.

Решение о начале вооруженной борьбы против немцев было принято на III конференции ОУН(б) в феврале 1943 года. К тому времени стало ясно, что Германия потерпит поражение. Украинское население к тому времени убедилось, что немцы немногим лучше большевиков. Недовольство вызывали террор, массовое изъятие продуктов для нужд Рейха и вермахта, а также угон молодежи на принудительные работы в Германию. Уклонявшиеся от угона и составили костяк отрядов УПА, наряду с дезертирами из местной украинской полиции и полицейских батальонов. Это дезертирство в конце зимы – начале весны 1943 года приняло на Правобережной Украине массовый характер.

УПА начала боевые действия на Волыни против поляков. Бойцы УПА сражались как против польской Армии Крайовой, так и против польских полицейских, заменивших украинцев в германской вспомогательной полиции. Поскольку на Волыни украинцев было более 70 % населения, а поляков – не более 15 %, то УПА одержала верх в украинско-польской войне на Волыни в 1943–1944 годах, перекинувшейся также на Восточную Галицию. Было убито от 50 до 100 тыс. поляков, в подавляющем большинстве – мирных жителей, и не менее 20 тыс. украинцев, в основном также мирных граждан. Стоит отметить, что среди УПА было немало евреев, особенно врачей. Терпимое отношение к местным евреям объяснялось тем, что среди украинцев Галиции антисемитизм не был распространен и евреи скорее рассматривались как союзники против поляков. Иная ситуация была на Волыни, до 1917 года входившей в состав Российской империи, где антисемитизм был государственной политикой. Там среди украинцев антисемитизм имел более глубокие корни. В 1942 году ОУН-Б отказалась участвовать в депортации и уничтожении евреев, проводимых нацистами, довольно своеобразно это мотивировав: «Невзирая на негативное отношение к евреям как к орудию московско-большевистского империализма, считаем нецелесообразным в настоящий момент международной ситуации принимать участие в антиеврейской акции, чтобы не стать слепым оружием в чужих руках и не уводить внимание масс от главных врагов». Под главными врагами понимались нацисты и советские коммунисты. Отдельные бойцы УПА в период службы у немцев или позднее, уже в рядах повстанцев, могли участвовать в убийствах евреев, но точно такие же эксцессы были и у Армии Крайовой, и у советских партизан, что, однако, не являлось следствием политики украинского, польского или советского командования.

Украинские повстанцы действовали на территории польской Украины, а также Северной Буковины и входившего в состав Венгрии Закарпатья. Они боролись также против советских партизан, которые в этих районах были немногочисленны. С крупными же партизанскими соединениями, приходившими с Восточной Украины, бойцы УПА стремились избегать столкновений. В ноябре 1943 года главкомом УПА стал Роман