Украинские националисты все яснее стали понимать о проигрыше гитлеровцев в войне, о неизбежности разгрома их Советской армией. У руководителей ОУН возник план попытаться после отступления гитлеровцев под ударами Советской армии навязать советским войскам вооруженное сопротивление, чтобы не допустить занятие ими территории хотя бы западных областей Украины, или же поднять на этих землях антисоветское восстание и создать при англо-американском покровительстве буржуазное украинское государство. Поэтому начиная с 1942 г. украинские националисты предпринимают попытки создать вооруженные формирования для этих целей.

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

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

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