Повернувшись до Мюнхена, Мудрик-Мечник доповів у вузькому колі керівництва Проводу про свою розмову з Зажицьким. Було вирішено, що Бандері треба хоч би на деякий час зникнути з Мюнхена. Спочатку він відмовився, аргументуючи тим, що й решта наражається на смертельну небезпеку, але через декілька днів уліг наполяганням друзів і погодився виїхати. 15 жовтня 1959 року Мудрик-Мечник приїхав до Бонна і зустрівся з відомим німецьким політиком, до якого мав листи від Бандери (ім’я цього політика Мудрик-Мечник не називає, але якщо пригадати, як свого часу в радянській пресі доводили, що в смерті Степана Бандери був зацікавлений Оберлендер, можна припустити, що йдеться саме про нього). Цей політик потелефонував міністрові внутрішніх справ (бо йшлося про те, щоб Бандері та його родині зробити документи, звичайно, на якесь інше ім’я). «З Міністерства внутрішніх справ було прислано двох панів, які мене забрали з собою, – згадував Мудрик-Мечник. – У кімнаті, куди мене припровадили, був пан, мабуть, років п’ятдесяти. Вони втрьох почали розмову зі мною. З їхніх облич я зрозумів, що вони ставляться з недовірою до того, що чують. Перед 13-ою годиною вони сказали, що до години 14-ої робимо перерву. Перше, що я хотів зробити, знайти телефонну будку і потелефонувати до Мюнхена. Знайшовши телефон, я викликав Мюнхен, наше бюро, до телефону зголосився Ярослав Бенцаль, я попросив, щоб він викликав Провідника. Він мені сказав, що, мабуть, хвилин десять тому Провідник поїхав додому на обід… Бенцалеві я сказав, що він має Провідникові від мене переказати. Бенцаль розповів, що у них на Цепелін була таємна німецька поліція, питали, де Мудрик, чи ми відслали його до Бонна… Для нас було зрозуміло, що німці до цієї справи ставляться дуже обережно. Після обіду мені німецькі урядники ставили низку запитань, наприклад, звідки ми те, що я їм оповідаю, знаємо. Чи маємо свою розвідку і контррозвідку? Відповідь моя була коротка, що не уповноважений про ці справи говорити, і сподіваюся, що вони мене зрозуміють і для Бандери і його родини дозволять зробити документи».
Зі сказаного цілком можна собі уявити картину інтенсивного полювання МДБ – КДБ на лідера українських націоналістів. І це тільки спроби, які сталі відомі світовій громадськості. А скільки їх залишилося «за кадром»? Крім того, ще за два роки до вбивства Бандери відбулася подія, що показала всю серйозність намірів Москви знищити верхівку ОУН. 12 жовтня 1957 року в Мюнхені на сходинках будинку № 8 на площі Карла був знайдений труп Лева Ребета. Медична експертиза не встановила ознак насильницької смерті і поставила діагноз, що смерть настала в результаті серцевої недостатності.
Зрозуміло, що у Степана Бандери були всі підстави побоюватися за своє життя, і тому він весь час був насторожі: не ходив без зброї, його завжди супроводжували один-два охоронці.
Але давно відомо, що постійне усвідомлення небезпеки притупляє гостроту відчуття. Та й КДБ умів планувати відразу декілька операцій, сподіваючись, що якась та вдасться. Паралельно з вищеописаними планами співробітники московських спецслужб готували до вбивства Богдана Сташинського, молодого львівського студента.
Богдан Сташинський народився 4 листопада 1931 року в Борщовичах Львівської області в селянській родині (за іншими відомостями – він є уродженцем Тернопільщини). Закінчив десятирічку у Львові, під час навчання у Львівському педагогічному інституті в 1950 році був завербований КДБ, що дозволило йому «відмити» дрібні кримінальні грішки (докладніше про це буде розказано пізніше). Два роки як член «спеціальної секретної групи» він брав участь у спробах ввійти до повстанських загонів, що діяли в Західній Україні, для подальшої їх ліквідації. У 1952—1954 роках навчався в спецшколі КДБ в Києві, вивчав німецьку мову.
Потім, у 1954 році, Сташинського передали в безпосереднє розпорядження старшого лейтенанта КДБ в Карлсхорсті (Східний Берлін) С. А. Демона. Протягом трьох наступних років він слухняно виконував усі накази свого начальника, різні шпигунсько-розвідувальні та кур’єрські доручення на території Західної Німеччини. У 1957 році Сташинський отримав від «людини з Москви» пістолет-шприц, що стріляв патронами з синильною кислотою, і наказ убити в Мюнхені українського професора доктора Лева Ребета. Сташинський наказ виконав і отримав від КДБ за своє таємне вбивство подяку і фотоапарат.
У січні 1959 року Сташинський дістав від Демона завдання виїхати до Мюнхена, довідатися про місце проживання провідника ОУН Степана Бандери, що жив під прізвищем Степан Попель, і ознайомитися з його способом життя. Сташинський прибув до Мюнхена, маючи на руках фальшиві документи на ім’я Ганса Будайта, і після недовгих пошуків знайшов адресу Бандери. Після цього він повернувся в Карлсхорст і відзвітував перед своїм безпосереднім начальником.