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