ОУН устанавливает тесные контакты с Германией, разместив свою штаб-квартиру в Берлине, на Хауптштрассе, 11. Сам Бандера прошел обучение в Данциге в немецкой разведшколе. С 1932 по 1933 год он — заместитель начальника краевой экзекутивы (руководства) ОУН — организовывал ограбления почтовых поездов и отделений связи, а также убийства оппонентов.
С приходом к власти в Германии Гитлера в январе 1934 года берлинская штаб-квартира ОУН на правах особого отдела была включена в структуру гестапо. В предместье Берлина — Вильгельмсдорфе на средства немецкой разведки были построены казармы, где готовили боевиков ОУН и их офицеров. Именно в это время польский министр внутренних дел генерал Бронислав Перацкий выступил с резким осуждением планов Германии по захвату Данцига, который по условиям Версальского мира был объявлен «вольным городом» под управлением Лиги Наций. Сам Гитлер дал указание Рихарду Ярому, агенту германской разведки, курировавшему ОУН, устранить Перацкого.
15 июня 1934 года Перацкий был убит людьми Степана Бандеры. Однако националисты, исполнившие германский заказ, были схвачены и осуждены. За убийство Бронислава Перацкого Степан Бандера, Николай Лебедь и Ярослав Карпинец были приговорены варшавским окружным судом к смертной казни, остальные, в том числе Роман Шухевич, — к 7–15 годам тюремного заключения. Под давлением Германии смертная казнь для Степана Бандера и его подельников была заменена пожизненным заключением.
Летом 1936 года Степан Бандера наряду с другими членами краевой экзекутивы ОУН предстал уже перед судом во Львове по обвинению в террористической деятельности. В частности, суд рассматривал обстоятельства убийства членами ОУН директора гимназии Ивана Бабия и студента Якова Бачинского, приговоренных националистами к смерти за связь с польской полицией. В общей сложности на варшавском и львовском процессах Степан Бандера семь раз приговаривался к пожизненному заключению.
После убийства в 1938 году сотрудниками НКВД Евгения Коновальца состоялись сборы ОУН в Италии. На них преемником Евгения Коновальца провозгласили Андрея Мельника. Однако с этим не согласился Степан Бандера, который в то время сидел в тюрьме. Из заключения его как сотрудника абвера освободили после того, как в сентябре 1939 года Германия оккупировала Польшу.
Неопровержимым доказательством сотрудничества Степана Бандеры с нацистами служит стенограмма допроса начальника отдела абвера Берлинского округа полковника Эрвина Штольце (29 мая 1945 года): «…После окончания войны с Польшей Германия усиленно готовилась к войне против Советского Союза и поэтому по линии абвера принимаются меры по активизации подрывной деятельности, так как те мероприятия, которые проводились через Мельника и другую агентуру, казались недостаточными. В этих целях был завербован видный украинский националист Бандера Степан, который во время войны был освобожден из тюрьмы, куда он был заключен польскими властями за участие в террористическом акте против руководителей польского правительства. Последний на связи состоял у меня».
После освобождения Степана Бандеры из тюрьмы раскол в ОУН стал неизбежным. В феврале 1940 года Бандера собрал в Кракове конференцию ОУН, на которой был создан трибунал, вынесший смертные приговоры сторонникам Мельника. С того времени противостояние в ОУН приняло форму вооруженной борьбы. Бандеровцы убивают членов мельниковского провода ОУН — Николая Сциборского и Емельяна Сеника, а также видного мельниковца Евгения Шульгу.
Как следует из воспоминаний Ярослава Стецько, Степан Бандера при посредничестве Рихарда Ярого незадолго до нападения фашистской Германии на СССР тайно встречался с руководителем абвера адмиралом Канарисом. В ходе этой встречи Степан Бандера «очень четко и ясно представил украинские позиции, найдя определенное понимание… у адмирала, который обещал поддержку украинской политической концепции, полагая, что лишь при ее осуществлении возможна победа немцев над Россией».
За три месяца до нападения на СССР Степан Бандера создает из членов ОУН украинский легион имени Коновальца, который чуть позже войдет в состав полка «Бранденбург-800» и будет называться «Нахтигаль». Для проведения подрывной деятельности и разведывательных мероприятий на территории СССР Степан Бандера получил от нацистской Германии 2,5 млн марок.
В апреле 1941 года в Кракове состоялся великий сбор украинских националистов, на котором главой ОУН был избран Степан Бандера, а его заместителем — Ярослав Стецько. Действия оуновских групп на территории Украины еще более активизировались. Только в апреле от их рук погибли 38 советских партийных работников, были осуществлены десятки диверсий на транспорте, промышленных и сельскохозяйственных предприятиях. Сама же ОУН окончательно раскололась на ОУН(м) (сторонники Мельника) и ОУН(б) (сторонники Бандеры).
Из стенограммы допроса начальника отдела абвера Берлинского округа полковника Эрвина Штольце (29 мая 1945 года): «Несмотря на то что во время моей встречи с Мельником и Бандерой оба они обещали принять все меры по примирению, я лично пришел к выводу, что это примирение не состоится из-за существенных различий между ними. Если Мельник — спокойный, интеллигентный человек, то Бандера — карьерист, фанатик и бандит».
Степан Бандера больше подходил фашистам, которые не скрывали, что возлагают на ОУН(б) большие надежды, чем на ОУН(м) и «Полесскую сечь» Бульбы Боровца, тоже стремящихся под немецким протекторатом к власти на Украине. Степану Бандере же никак не терпелось почувствовать себя главой украинского государства. Поэтому он, злоупотребляя доверием своих хозяев из нацистской Германии, решил провозгласить «независимость Украинского государства от московской оккупации», самостоятельно создав правительство и назначив Ярослава Стецько премьером.
Последний провозгласил волеизъявление своего босса с городской ратуши во Львове 30 июня 1941 года. Жители города вяло реагировали на информацию о предстоящем мероприятии по поводу возрождения украинской государственности. Со слов Львовского священника, доктора богословия отца Гаврила Котельника на это сборище согнали около ста человек из интеллигенции и духовенства для массовки. Так что акт о возрождении украинского государства был принят кучкой насильно согнанных слушателей.
В этом акте, в частности, говорилось: «Нововозрождающееся украинское государство будет тесно взаимодействовать с национал-социалистической великой Германией, которая под руководством своего вождя Адольфа Гитлера создает новый порядок в Европе и мире и помогает украинскому народу освободиться из-под московской оккупации».
Этот акт и тем более практические действия бандеровцев дают полное основание утверждать, что провозглашенное 30 июня 1941 года так называемое независимое украинское государство Бандеры, Шухевича и Стецько было союзником Гитлера по Второй мировой войне.
Провозглашение же акта сторонники Степана Бандеры решили отметить своеобразным образом, устроив во Львове погром. Украинские нацисты действовали по черным спискам, составленным еще до войны. В итоге за 6 дней в городе были убиты 7 тысяч человек.
Вот что писал об устроенной бандеровцами резне Саул Фридман в изданной в Нью-Йорке книге «Погромщик»: «На протяжении первых трех дней июля 1941 года батальон „Нахтигаль“ уничтожил в окрестностях Львова семь тысяч евреев. Евреев — профессоров, юристов, врачей — заставили перед казнью вылизывать все лестницы четырехэтажных зданий и носить мусор во рту от одного здания к другому. Потом, принужденные пройти сквозь строй вояк с желто-блакитными нарукавными повязками, они были заколоты штыками».
