13 января 1936 года был объявлен приговор: Бандера, Лебедь, Карпинец приговорены к смертной казни, остальные – от 7 до 15 лет заключения.
Процесс вызвал всемирный резонанс, польское правительство не осмелилось привести приговор в исполнение и начало переговоры с легальными украинскими политическими партиями о "нормализации" украинско-польских отношений. Бандере и его друзьям смертная казнь была заменена пожизненным заключением.
Это дало возможность организовать над Бандерой и членами Краевой Экзекутивы ОУН еще один судебный процесс, на сей раз, во Львове, по делу нескольких террористических актов, которые совершила ОУН.
На львовском процессе, который начался 25 мая 1936 года, на скамье подсудимых был уже 21 обвиняемый. Здесь Бандера открыто выступил как краевой проводник ОУН.
На варшавском и львовском процессах Степан Бандера был приговорен вместе к семи пожизненным заключениям. Несколько попыток подготовить его побег из тюрьмы не имели успеха. За решеткой Бандера просидел до 1939 года – до оккупации Польши немцами.
Уже в это время НКВД интересовалася ОУН, в частности Бандерой. 26 июня 1936 года, когда Бандера давал показания на Львовском процессе, в зале к его словам внимательно прислушивался московский дипломат Светняла. Бандера, объясняя цель и методы борьбы украинских националистов против русского большевизма, говорил: "ОУН выступает против большевизма потому, что большевизм – это система, с помощью которой Москва поработила украинскую нацию, уничтожив украинскую государственность…
Большевизм методами физического уничтожения борется на восточноукраинских землях с украинским народом, а именно – массовыми расстрелами в подземельях ГПУ, уничтожением голодом миллионов людей и постоянными ссылками в Сибирь, на Соловки… Большевики применяют физические методы, поэтому и мы применяем в борьбе с ними физические методы…"
После захвата немцами Польши в Западную Украину пришли новые оккупанты. Из польских тюрем освободились тысячи украинских политзаключенных, и среди них Степан Бандера.
В конце сентября 1939 года он подпольно прибыл во Львов, где на протяжении нескольких недель занимался разработкой стратегии будущей борьбы.
Главное – создание густой сети ОУН по всей Украине, налаживание ее широкомасштабной деятельности. Продумывался план действий на случай массовых репрессий и депортаций советскими оккупантами населения Западной Украины.
По приказу Провода ОУН Бандера перешел за границу, в Краков. Здесь он женился на Ярославе Опаривской.
"Революционеры" в ОУН, лидером которых был Степан Бандера, считали, что Украина должна собственными силами, не надеясь на чью-либо милость, не будучи послушным орудием в чужих руках, завоевывать независимость в борьбе.
События, которые произошли летом 1941 года, до и после Акта восстановления украинской государственности, показали полную правоту Бандеры в том, что милости от Гитлера Украине ждать не следует.
Готовясь к борьбе с московско-большевистскими оккупантами, ОУН-революционная решила использовать внутренние разногласия между некоторыми военными кругами Вермахта и нацистской партией для организации учебных украинских груп при немецкой армии. Были созданы северный украинский легион "Нахтигаль" ("Соловей") под руководством Романа Шухевича и южный легион "Роланд". Предварительными условиями их создания было то, что эти формирования предназначались только для борьбы против большевиков и не считались составными частями немецкой армии; на мундирах воины этих легионов должны были носить тризубец и идти в бой под сине-желтыми знаменами.
Руководство ОУН(р) планировало, что с приходом в Украину эти легионы должны стать зародышем самостоятельной национальной армии.
30 июня 1941 года, сразу же после бегства большевиков, Национальное Собрание во Львове провозгласило Акт восстановления Украинской Государственности. Председатель Национального Собрания Ярослав Стецько был уполномочен создать Временное правительство для организации украинских властных структур.