Это не удивительно. Бандера преследовал цель сделать из Украины однопартийную фашистскую диктатуру, без национальных меньшинств. Во время Второй Мировой войны его последователи убили много поляков и евреев. Почему президент Ющенко, лидер демократической Оранжевой революции, хочет реабилитировать такую фигуру? Бандера, который провел несколько лет в польском и нацистском заключении, и погиб от рук советского КГБ, для некоторых украинцев является символом борьбы за независимость в ХХ веке.
Родившись в 1909 году, Бандера созрел в тот момент, когда дело национального самоопределения победило в большинстве стран Восточной Европы, но не в Украине. Земли современной Украины была разделены между Российской империей и монархией Габсбургов, когда началась Первая Мировая война, и снова были разделены между новым Советским Союзом и вновь независимой Польшей, когда кровопролитие прекратилось. Советы победили одну украинскую армию, поляки — другую. Украинцы, таким образом, стали крупнейшим национальным меньшинством, как в Советском Союзе, так и в Польше. Со временем большинство украинских политических партий в Польше смирились с польской государственностью. Украинская военная организация, однако, сформированная из украинских ветеранов в Польше, поддерживала движение, которое стремилось изменить границы Европы: фашизм. При Бенито Муссолини, который пришел к власти в 1922 году в Италии, и который служил примером, ими было проведено нескольких неудачных покушений на польских политиков.
К тому времени, как Украинская военная организация стала Организацией украинских националистов (ОУН), что произошло в 1929 году, молодое поколение было доминирующим. Молодые террористы, такие как Степан Бандера, были сформированы не довоенными империями, но фашистской идеологией и опытом дискриминации по национальному признаку в Польше. В 1920-х годах польские власти закрыли украинские школы и проигнорировали обещание Польши относительно предоставления украинской национальной автономии. В конце 1920 и начале 1930-х годов, в то время как новое польское правительство искало примирения с пяти миллионами украинских граждан, украинские националисты действовали решительно, чтобы предотвратить любое компромиссное решение. Бандера был одним из главных организаторов террористических кампаний, рассчитанных на то, чтобы предотвратить «принятие» украинцами польского правительства, провоцируя польское возмездие. Основными целями их покушений были украинцы и поляки, которые хотели работать вместе. ОУН убила ведущего защитника украинско-польского сближения, Тадеуша Головко (Holowko) в постели санатория. Они также пытались (но неудачно) убить Хенрика Жозевски (Jozewski), который проводил политику национальных уступок по отношению к украинцам в Польше.
Бандера и его приятели украинские националисты были осведомлены о ещё более масштабных репрессиях на советской стороне границы, где жило гораздо большее количество украинцев; учитывая факт эффективности советской тайной полиции, однако, они могли действовать только на территории Польши. Они, тем не менее, отреагировали на преднамеренный голод, организованный Иосифом Сталиным для миллионов крестьян в Советской Украине в 1933 году. Бандера был, вероятно, вовлечён в планирование, в качестве мести, покушения на советского дипломата в Польше в конце того года. Украинские националисты надеялись использовать суд над молодым украинцем, который совершил убийство, в качестве форума для распространения новости о голоде, но польские власти не допустили этого. Украинские националисты (и многие другие украинцы в Польше и в других местах) были озлобленными на молчание Запада в ответ на массовую гибель в СССР. 1933 был также годом, когда Гитлер пришел к власти в Германии. Бандера и другие украинские националисты считали фашизм единственной силой, которая может уничтожить обоих из своих угнетателей, — Польшу и Советский Союз. Активисты ОУН были в контакте с немецкой военной разведкой.
В июне 1934 года ОУН убила Бронислава Пиераки (Pieracki), польского министра внутренних дел, когда тот начал вести переговоры с умеренным крылом украинских групп в Польше. За участие в организации убийства, Бандера был приговорен к смерти, данная мера была заменена на пожизненное заключение — в январе 1936 года. Он был освобожден из тюрьмы, когда немцы вторглись в Польшу в сентябре 1939 года, и тогда стремился перевести ОУН под своё командование. Вместо этого, она раскололась на две фракции, более радикальной из которых руководил Бандера, известной как ОУН-Бандеры и ОУН-Б.