После прихода к власти Гитлера в Германии наметились контакты специальных структур ОУН – УВО с СД (Sicherheitsdienst SS) и гестапо. Естественно, руководство немецких спецслужб планировало использовать украинских националистов исключительно в собственных интересах, в первую очередь в качестве разведчиков и боевиков на территории Польши, Чехословакии и СССР.
С 1933 года в ОУН–УВО действовали специальные курсы и школы подготовки боевиков к ведению тайной войны. Для руководства деятельностью националистов на территории Западной Украины был создан специальный орган ОУН – Краевая экзекутива (КЭ). Постепенно этот орган под руководством С.А. Бандеры стал фактически неподотчетным ОУН и превратился в самостоятельную организацию.
Оуновцы активно действовали не только против Польши, но и против Советского Союза (с польской и чехословацкой территории). Более того, они пытались проводить террористические акты против официальных советских представителей и на территории третьих стран.
Органы государственной безопасности СССР вели против оуновцев нелегкую и жестокую борьбу. Чекисты неоднократно пресекали террористические акты. Например, осенью 1933 года была сорвана попытка покушения оуновцев на наркома иностранных дел СССР М.М. Литвинова, которое должно было состояться во время его прибытия в США. Благодаря действиям нелегального резидента ИНО ОГПУ И.Н. Каминского и легального резидента ИНО в США Б.Ш. Эльмана преступный план был своевременно раскрыт. Переговоры Литвинова с президентом США Ф.Д. Рузвельтом прошли успешно, и 18 ноября 1933 года между СССР и США были установлены дипломатические отношения.
Однако действовать на опережение советской разведке удавалось не всегда. 21 октября 1933 года в консульстве СССР во Львове оуновский боевик Н. Лемек совершил террористический акт против сотрудника внешней разведки А. Майлова, работавшего в Польше под дипломатическим прикрытием. На одном из приемов террорист подошел к дипломату и в упор расстрелял его из пистолета.
После этого и ряда других случаев по распоряжению военно-политического руководства СССР (как тогда говорили – руководящей инстанции) в органах госбезопасности началась разработка активных мер по нейтрализации террористических акций украинских националистов. Именно в это время сотрудником Иностранного отдела ОГПУ становится П.А. Судоплатов, в будущем коллега, а затем и начальник Я.И. Серебрянского.
Еще одним важным неофициальным направлением работы Абвера было поддержание контактов с полувоенными организациями проимперской направленности. В составе Абвера было учреждено