Во время массового голода на Украине в 1932—1933 годах КЭ ОУН под руководством Бандеры организовала ряд акций протеста в поддержку голодающих украинцев. Одновременно с этим активисты ОУН развернули борьбу против Коммунистической партии Западной Украины (КПЗУ), рассчитывая подорвать её влияние среди населения. 3 июня 1933 года в Берлине на конференции Провода украинских националистов с участием членов КЭ ОУН было принято решение об организации покушения на советского консула во Львове. Подготовкой покушения Степан Бандера занимался совместно с Романом Шухевичем. 21 октября 1933 года Микола Лемик, явившийся в советское консульство во Львове, чтобы совершить покушение на консула, застрелил советского дипломатического работника А. П. Майлова, после чего добровольно сдался полиции, заявив, что это покушение совершено в знак протеста против Голодомора на советской Украине (1932—1933 годы). По замыслу организаторов, судебный процесс над террористом давал возможность заявить всему миру, что Голодомор — это реальность, которую замалчивает советская и польская пресса и официальные власти. Высказываются предположения, что этот теракт мог быть инспирирован германскими спецслужбами с целью расстроить дипломатические отношения между Советским Союзом и Польшей.