Что касается Сташинского, то его поздравили с успехом и вскоре поручили провести второй теракт. На этот раз ЦК КПСС и лично Хрущев санкционировали ликвидацию лидера ОУН Степана Бандеры. Надо отметить, что к концу 1950–х годов политический престиж Бандеры неуклонно падал. Поэтому некоторые руководители КГБ докладывали в Кремль, что ликвидация Бандеры не только не принесет пользы, но и заставит украинскую эмиграцию сплотиться. Но в ЦК с этим мнением не согласились и отдали приказ провести операцию.

Резидентура КГБ в ФРГ достала точное описание местожительства Бандеры в Мюнхене, где он жил под именем Стефана Поппеля, его распорядок дня, а также дубликат ключа от подъезда дома. В самом конце мая Сташинский уже был в Мюнхене и даже застал Бандеру около гаража в полном одиночестве. Однако в последний момент рядом появился посторонний человек, и Сташинский поспешно ретировался. По дороге он выкинул пистолет, а начальству в Карлсхорсте доложил, что считает выполнение этого задания крайне трудным. Но операция по ликвидации Бандеры была на контроле ЦК КПСС и отказываться от нее никто не собирался.

В октябре 1959 года Сташинский вновь выехал в Мюнхен. 15 октября в 11.30 утра в подъезде дома №7 по Крейтмайрштрассе он выстрелил ядовитым газом в лицо открывавшему дверь своей квартиры Бандере. Поначалу, обнаружив труп «Стефана Поппеля», западногерманская полиция вновь посчитала, что человек умер от сердечной недостаточности. Но когда выяснилось, что под этим именем проживал Бандера, у немецких властей возникли сомнения относительно причин его смерти. Было проведено повторное исследование трупа. В желудке Бандеры обнаружили остатки синильной кислоты, а на лице — следы разорвавшейся ампулы с ядом.

Чтобы запутать следствие, службой дезинформации ПГУ КГБ в западную печать была запущена версия о том, что Бандеру убили по инициативе министра по делам беженцев ФРГ Теодора Оберлендера, с которым он тесно сотрудничал в годы войны. Распространялись и другие слухи: Бандера‑де покончил жизнь самоубийством, приняв яд, после того как узнал, что его ближайший соратник Матвиенко стал сотрудничать с КГБ. Но следствие не дало сбить себя с толку. По его основной версии убийство Бандеры было совершено агентами КГБ. В итоге смерть Бандеры консолидировала силы украинской эмиграции, а его похороны вылились в мощную демонстрацию единства и сплоченности ОУН.

Между тем в Москве после убийства Бандеры царило ликование. Заместитель председателя КГБ Ивашутин обратился в ЦК КПСС с ходатайством о награждении исполнителя акции Сташинского. В декабре 1959 года его вызвали в Москву, где председатель КГБ Шелепин в торжественной обстановке вручил Сташинскому орден Красного Знамени за «успешное выполнение особо важного задания правительства». Сташинскому также сообщили, что он направляется на курсы, где продолжит изучение немецкого языка и займется английским, после чего три или пять лет проведет на Западе, выполняя новые задания «того же характера». Очередным заданием должна была стать ликвидация Радослава Стецкова, бывшего премьер–министра Украинской Республики, после войны укрывшегося на территории ФРГ.

Однако этим планам не суждено было осуществиться — в жизни Сташинского произошел необычный поворот.

С 1950 года он жил в ГДР под фамилией Крылов и продолжал подготовку к работе на территории ФРГ. Тогда же он стал встречаться с восточной немкой Инге Поль. Разумеется, была проведена ее проверка, которая показала, что Поль настроена крайне антисоветски. Лубянские хозяева Сташинского попытались отговорить его от встреч с Поль, но все было напрасно. Влюбленный Сташинский попросил разрешение на брак с Поль, утверждая, что сумеет оказать на нее нужное влияние и займется ее идеологическим перевоспитанием. В конце концов разрешение на брак было дано, причем санкционировал его лично председатель КГБ Шелепин.

В апреле 1960 года «супруги Крыловы» отправились на медовый месяц в Крым, а по возвращении в Москву их начали готовить к совместной нелегальной работе на Западе. Однако вскоре выяснилось, что под влиянием жены Сташинский пересмотрел свои взгляды и стал едва ли не большим антикоммунистом, чем Инге. Поэтому руководство КГБ приняло решение отказаться от использования Сташинского за рубежом.

Весной 1961 года беременная Инге выехала рожать ребенка в Восточный Берлин, а Сташинский остался в Москве: руководитель аппарата КГБ в ГДР, генерал–майор Александр Коротков на рапорте по вопросу выезда Сташинского в Берлин наложил следующую резолюцию: «Сташинского на Запад выпускать нельзя. Следует создать ему все условия для жизни, построить дачу в любой части Советского Союза по его желанию». Но когда в августе в Москву пришло известие, что только что родившийся сын Сташинского неожиданно умер от воспаления легких, его вынуждены были отпустить на похороны…

В Берлин Сташинского сопровождал его московский куратор — подполковник Юрий Александров, который был абсолютно уверен в преданности своего подопечного. Между тем Сташинский, на которого глубоко повлияла смерть сына, признался жене, что является боевиком–убийцей, агентом КГБ. Супруги твердо решили бежать на Запад. В субботу, 12 августа, в день похорон сына, они скрылись от наблюдения и выехали в Западный Берлин, где в полицейском участке написали заявление о бегстве из ГДР по политическим мотивам. Западногерманская полиция немедленно передала беглецов американцам. А в это время агенты КГБ, присутствующие на похоронах ребенка, недоумевали по поводу отсутствия родителей…

К вечеру 13 августа, когда стало ясно, что Сташинский бежал на Запад, все знавшие о его причастности к убийству Ребета и Бандеры пришли в ужас. Александров был немедленно отозван в Москву и арестован. От тюрьмы его спасла только случайность. Он отделался лишь увольнением без права на пенсию. Пострадали и другие сотрудники КГБ, имевшие отношение к бегству Сташинского — по некоторым данным, были уволены или разжалованы 17 человек.

Между тем Сташинский заявил американцам, что является агентом КГБ и лично ликвидировал Ребета и Бандеру. Поначалу к его словам отнеслись с недоверием, но когда он предъявил захваченные с собой документы, в том числе и приказ о награждении, отношение к нему переменилось. Вскоре Сташинский был передан властям ФРГ для суда. В западной прессе прокатилась волна разоблачительных публикаций о преступлениях КГБ, совершенных на территории Западной Германии.

Процесс над Сташинским состоялся в октябре 1962 года в Карлсруэ. Учитывая раскаяние подсудимого, суд приговорил его к 8 годам тюрьмы. Оглашая приговор, судья отметил, что главным виновником является советское правительство, которое узаконило политические убийства. В конце 1966 года Сташинский попал под амнистию, вышел на свободу, сменил фамилию и документы и вместе с Инге выехал в США…

Американский летчик Френсис Гарри Пауэрс был сбит под Свердловском 1 мая 1960 года. Военной коллегией Верховного суда СССР он был осужден на 3 года тюрьмы и 7 лет лагерей. Во Владимирский централ, главную политическую тюрьму страны, Пауэрса привезли сразу же после суда, в сентябре 1960–го. Он пробыл здесь до февраля 1962–го, пока его не обменяли на советского разведчика Абеля, арестованного в США.