Особенно тревожили террористические связи этой организации, в частности, договорённость с хорватскими националистами и участие в убийстве югославского короля Александра и министра иностранных дел Франции Луи Барту. Для меня было открытием, что все эти террористы финансируются абвером – разведывательной и контрразведывательной службой вермахта. Полной неожиданностью явилась для меня и новость, что убийство польского министра генерала Перацкого в 1934 году украинским террористом Мацейко было проведено вопреки приказу Коновальца и стоял за этим Бандера, соперничавший с последним за власть. Бандера стремился к контролю над организацией, играя на естественной неприязни украинцев к Перацкому, который нёс ответственность за репрессии против украинского меньшинства в Польше. Коновалец рассказал мне, что к этому времени между Польшей и Германией был подписан договор о дружбе, так что немцев никоим образом не устраивали любые враждебные акции по отношению к полякам. Они были так взбешены, что выдали Бандеру, скрывавшегося в Германии».
В доверие к Коновальцу Павел Анатольевич сумел войти, передав ему однажды содержимое одного конфиденциального разговора.
«Как-то Костарев и ещё несколько молодых украинских националистов, слушателей нацистской партийной школы, стали говорить, что Коновалец слишком стар, чтобы руководить организацией, и его следует использовать лишь в качестве декоративной фигуры. Когда они спросили моё мнение, я возмущённо ответил:
– Да кто вы такие, чтобы предлагать подобное? Наша организация не только полностью доверяет Коновальцу, но и регулярно получает от него поддержку, а о вас до моего приезда сюда мы вообще ничего не слышали.
Когда я рассказал об этом Коновальцу, лицо его побледнело. Позже Костарев был уничтожен. Не думаю, что это случайное совпадение».
Удивительно, но Судоплатов каким-то образом сумел обаять лидера ОУН. Кто знает, сыграли в этом роль его подготовка в Москве или какие другие качества, но всё-таки это произошло. Коновалец привязался к нему и взял под свою опеку. Он очень часто брал Судоплатова погулять по городу. Один раз даже сводил Павла Анатольевича на спектакль в Берлинскую оперу.
Особое расположение Коновальца подтверждает предложение к Судоплатову сопровождать его в инспекционной поездке в Париж и в Вену.
«Во время нашего пребывания в Париже Коновалец пригласил меня посетить вместе с ним могилу Петлюры, после разгрома частями Красной Армии бежавшего в столицу Франции, где в 1926 году он