Началась серьезная работа по ликвидации давнего конфликта, возникшего в процессе объединения ОУН и УВО, расширение организационной структуры ОУН, организация подпольной учебы кадров.
Под руководством Бандеры ОУН отходит от экспроприационных акций и начинает серию карательных акций против представителей польской оккупационной власти.
Три наиболее известных политических убийства того времени получили широкую огласку во всем мире, еще раз дали возможность поставить украинскую проблему в центре внимания мировой общественности.
21 октября того же года 18-летний студент Львовского университета Мыкола Лемык вошел в консульство СССР, убил сотрудника КГБ А. Майлова, заявив, что пришел отомстить за искусственный голодомор, который устроили русские большевики в Украине.
Этим политическим убийством лично руководил Степан Бандера. Боевой референт ОУН Роман Шухевич ("Дзвiн") начертил план посольства и разработал план покушения.
Лемык добровольно сдался полиции, и судебный процесс над ним дал возможность на весь мир заявить, что голод в Украине – действительный факт, который замалчивает советская и польская пресса и официальные органы власти.
Еще одно политическое убийство совершил Григорий Мацейко ("Гонта") 16 июня 1934 года. Его жертвой стал министр внутренних дел Польши Перацкий.
Постановление об убийстве Перацкого было принято на специальной конференции ОУН в апреле 1933 года в Берлине, в которой принимал участие от Провода Украинских Националистов Андрей Мельник и другие, а от КЭ ОУН – исполняющий обязанности краевого проводника Степан Бандера.
Это убийство было актом мести за "пацификацию" в Галичине в 1930 году. Тогда польские власти усмиряли галичан массовыми избиениями, разрушая и сжигая украинские читальни, хозяйственные учреждения. 30 октября был зверски замучен сотник Юлиан Головинский, председатель КЭ ОУН и краевой комендант УВО, которого выдал провокатор Роман Барановский.
Руководителем "пацификации" был вице-министр внутренних дел Перацкий. Он же руководил подобными "пацификационными" операциями на Полесье и Волыни в 1932 году, был автором плана "уничтожения Руси"4.
План покушения разработал Роман Шухевич, приводил его в действие Мыкола Лебедь ("Марко"), общее руководство осуществлял Степан Бандера ("Баба", "Лис").
Польский журнал "Бунт Млодых" 20 декабря 1933 года в статье "Без пяти двенадцать" писал: "…Таинственная ОУН – Организация Украинских Националистов – сильнее всех легальных украинских партий вместе взятых. Она господствует над молодежью, она формирует общественное мнение, она действует в страшном темпе, чтобы втянуть массы в круговорот революции… Сегодня уже понятно, что время работает против нас. Каждый староста в Малопольше и даже на Волыни может назвать несколько сел, которые до недавнего времени были полностью пассивными, а сегодня они стремятся к борьбе, готовы к антигосударственным акциям. А это значит, что сила противника возросла, а польское государство многое утратило".
Этой могущественной и таинственной ОУН руководил мало кому известный молодой интеллигентный студент Степан Бандера.
14 июня, за день до убийства генерала Перацкого, польская полиция арестовала Бандеру вместе с его товарищем, инженером Богданом Пидгайным ("Быком"), вторым (вместе с Шухевичем) боевым референтом КЭ ОУН, когда они пытались пересечь чешско-польскую границу.
После гибели Перацкого, ареста Ярослава Карпинца, студента-химика Ягеллонского университета, и обыска на его квартире в Кракове, когда был найден ряд предметов, которые подтверждали его причастность к изготовлению бомбы, оставленной Мацейко на месте покушения, началось следствие: полиция зафиксировала контакты Бандеры и Пидгайного с Карпинцем в Кракове. Были арестованы еще несколько членов организации, которые имели отношение к убийству министра, в том числе Лебедь и его невеста, будущая жена, Дария Гнаткивская.
Следствие тянулось долго, и, возможно, подозреваемых не удалось бы поставить под суд, но в руки полиции попали около двух тысяч документов ОУН – так называемый "архив Сеныка", который находился в Чехо-Словакии. Эти документы дали возможность польской полиции установить большое количество членов и руководителей ОУН.
Два года допросов, физических и моральных пыток. Бандеру содержали в одиночной камере, закованным в кандалы. Но и в этих условиях он искал возможности связаться с друзьями, поддержать их, пробовал выяснить причины провала. Во время еды ему расковывали руки, и он успевал за это время писать на дне тарелки записки друзьям.
С 18 ноября 1935 по 13 января 1936 года в Варшаве происходил суд над двенадцатью членами ОУН, обвиненными в соучастии в убийстве министра внутренних дел Польши Бронислава Перацкого. Вместе с Бандерой судили Дарию Гнаткивскую, Ярослава Карпинца, Якова Чорния, Евгения Качмарского, Романа Мыгаля, Екатерину Зарицкую, Ярослава Рака, Мыколу Лебедя. Обвинительный акт состоял из 102 машинописных страниц. Обвиненные отказывались говорить по-польски, здоровались приветствием: "Слава Украине!", превратили зал процесса в трибуну пропаганды идей ОУН.