Im Jahre 1934 wurde Bandera in Polen zum Tode verurteilt, weil man ihm eine Beteiligung an der Ermordung des polnischen Innenministers Bronisław Pieracki vorwarf. Diese Strafe wurde jedoch in lebenslange Haft umgewandelt. Im September 1939, nach Beginn des Zweiten Weltkrieges und der Besetzung Ostpolens durch die Sowjetunion, kam er wieder frei. Die Gründe für seine Freilassung sind nicht genau bekannt.