В 1932 году двадцатитрехлетнего Бандеру избрали заместителем председателя Организации украинских националистов — это было признание его заслуг. Особенно соратники оценили убийство ненавистного им начальника «украинского отдела» львовской полиции, которого застрелили ранним утром прямо на улице.
Степана Бандеру с юности отличали упорство, воля, целеустремленность. Низенький и щуплый, он старательно занимался спортом. Отказался от табака и алкоголя. Играл на пианино, гитаре, мандолине, бандуре. Легко сходился с людьми и подчинял их своему влиянию.
Летом 1934 года Степан Бандера подготовил в Варшаве самый громкий теракт предвоенного времени — против министра внутренних дел Польши генерала Бронислава Перацкого. Это был ответ на «злодеяния против украинского народа»: министр принимал жесткие меры против украинских националистов. Решение убить министра приняли на тайном совещании в Берлине, в котором участвовали основные вожди ОУН от Коновальца до Бандеры.
Совершить теракт изъявили желание трое добровольцев-оуновцев. Бандера выбрал работавшего в цинкографии Грица Мацейко, псевдоним Гонта.
15 июня 1934 года министр Перацкий приехал в клуб. Вылез из машины и пошел к входу. Грицу Мацейко снарядили с собой бомбу и пистолет. Бомба — самодельная, изготовленная в краковской химической лаборатории ОУН, — не сработала. Тогда боевик вытащил пистолет, подбежал к министру и несколько раз выстрелил в Перацкого. Все это произошло на глазах дворника, открывавшего министру дверь.
— Министра Перацкого застрелили! — закричал он и бросился за убийцей вдогонку.
Гриц Мацейко, фантастически хладнокровный человек, как ни в чем не бывало шел по улице, посвистывая.
— Это он! — крикнул дворник.
И только тогда Мацейко побежал. Его пытался задержать охранник, дежуривший у здания японского консульства. Мацейко выстрелил в него, и тот испуганно отскочил. За убийцей бросился полицейский — Мацейко его ранил и сумел убежать. Восхищенные соратники вывезли его за границу, и он обосновался в Аргентине.
Польская полиция устроила массовую облаву на боевиков ОУН. Арестовали и Бандеру, который снабдил убийцу оружием. На скамью подсудимых посадили двенадцать человек, причастных к теракту. На суде Бандера держался очень стойко и завоевал славу человека, преданного украинскому национальному движению. Он отказался говорить по-польски. Демонстративно отвечал только на украинском языке, пока судья не приказал вывести его из зала.
13 января 1936 года Бандеру приговорили к смертной казни, казнь заменили пожизненным заключением. Он сидел в трех разных тюрьмах. Трижды объявлял голодовку — одну держал девять дней, другую тринадцать, третью — шестнадцать дней.
Пока Степан Бандера сидел в тюрьме, советские чекисты позаботились о его карьере. Нарком внутренних дел генеральный комиссар госбезопасности Николай Иванович Ежов распорядился уничтожить признанного главу украинских националистов полковника Евгена Коновальца, который при правительстве Симона Петлюры командовал сечевыми стрельцами. 23 мая 1938 года начинавший свою карьеру в советской внешней разведке будущий генерал-лейтенант Павел Анатольевич Судоплатов в самом центре Роттердама преподнес Коновальцу коробку конфет.
Судоплатов, родившийся в Мелитополе, рано остался без родителей. Совсем юным его на Украине взяли в органы госбезопасности, потом перевели в Москву, в отдел кадров ОГПУ. В 1932 году он приступил к службе в иностранном отделе. Полковник Коновалец обожал шоколадные конфеты. Коробку московские чекисты начинили взрывчаткой…
Смерть Коновал ьца открыла дорогу Бандере, который оказался куда более опасным врагом советской власти. Правда, пока он сидел в польской тюрьме, 14 октября 1938 года главой Организации украинских националистов стал бывший полковник Андрей Атанасович Мельник, который обосновался в Италии под крылышком у Бенито Муссолини.
Мельник, инженер по образованию, в Гражданскую войну стал начальником штаба сечевых стрельцов. Вместе с Коновальцем участвовал в терактах Украинской военной организации, за что поляки упрятали его за решетку на четыре года.
Избрание Мельника главой ОУН утвердил второй великий сбор (съезд) 27 августа 1939 года в Риме. Это больше всего разозлило Бандеру. Мельника он ненавидел. Против Мельника и его «стариков» взбунтовалось молодежное крыло ОУН. Нетерпеливые и радикально настроенные — в основном сельская молодежь, студенчество — упрекали немолодого Мельника в робости и недостатке решимости. Те, кто с риском для жизни действовал в подполье, не пожелали подчиняться эмигрантам, укрывшимся в Европе. Они искали волевого и отчаянного человека и увидели вождя в Бандере.
Судьбу Степана Андреевича решил Адольф Гитлер, напав на Польшу 1 сентября 1939 года. Уничтожив польское государство, немцы выпустили осужденных украинских националистов на свободу. В январе 1940 года Степан Бандера поехал к Андрею Мельнику в Рим. Уговаривал обновить руководство ОУН, ввести более стойких и надежных людей и выгнать всех, кого подозревал в работе на польскую полицию. Не уговорил.