Menurut catatan sejarah, UPA memiliki banyak kejahatan, termasuk Pembantaian Volhynia. Dalam peristiwa tersebut, penduduk Polandia yang tinggal di Volhynia dan Galicia dibantai secara massal pada 1943. Sejarawan Polandia menganggap pembantaian itu sebagai genosida dan pembersihan etnik, yang merenggut nyawa hingga 130.000 orang.
Pada 1930-an, Bandera bergabung dengan Organisasi Nasionalis Ukraina (OUN), sebuah persatuan antara kaum nasionalis radikal dan organisasi sayap kanan ekstrem, termasuk Persatuan Fasis Ukraina. OUN memprakarsai kampanye teror di Polandia, termasuk pembunuhan sejumlah politisi terkemuka Polandia, seperti Menteri Dalam Negeri Bronislaw Pieracki, serta tokoh moderat Polandia dan Ukraina, seperti Tadeusz Holowko.