Похоже, что вначале Гелен отказывался этому верить. Если бы это было правдой, то означало бы самый болезненный удар, полученный им за его долгую карьеру разведчика. Он всегда гордился своей способностью видеть людей насквозь, и ему трудно было смириться с мыслью, что Фельфе так ловко и так долго водил его за нос. К тому же, если Фельфе действительно предатель и это получило бы широкую огласку, репутация самого Гелена была бы безнадежно подорвана. И все же предателя необходимо было обезвредить. Гелен приказал Лангкау взять Фельфе под круглосуточное наблюдение.
В то время как люди Лангкау следили за Фельфе, перехватывали его почту и наблюдали за его загородным домом, произошло еще одно событие, которое окончательно решило судьбу предателя. 13 июля, через месяц после бегства Маннеля и еще до того, как Гелен получил от ЦРУ описание внешности «Пауля», в западноберлинское отделение Си Ай Ди явились мужчина и женщина. Мужчина предъявил документы на имя Йозефа Лемана и сказал, что женщина является его женой Ингой, на которой он женился год назад в Восточном Берлине. Он также заявил, что его настоящее имя — Богдан Сташинский, украинец, родившийся в 1931 году в деревне близ Львова. С 1951 года он был агентом КГБ и в 1955 году внедрился в ОУН, антикоммунистическую Организацию украинских националистов.
После того как полицейский записал все эти данные, Леман-Сташинский сделал ошеломляющее признание. Он сказал, что 10 октября 1957 года он убил Льва Ребета, одного из руководителей ОУН, выстрелив ему в лицо из газового пистолета ампулой, содержавшей 5 кубических сантиметров синильной кислоты. Убийство произошло на входе в редакцию газеты «Украинский самостийник» в Мюнхене. Затем он спокойно добавил, что двумя годами позже, 15 октября 1959 года, точно таким же образом убил лидера ОУН Степана Бандеру. Начальство из КГБ приказало ему вернуться в Москву из Восточного Берлина, но он заподозрил, что ему опять собираются поручить очередное «мокрое» дело, и решил сдаться.
Немецкие полицейские, выслушавшие эту фантастическую историю, не поверили ни единому слову. Им было ясно лишь одно: этот человек был уроженцем Восточной Европы, и его документы на имя Лемана были фальшивыми. Они знали о внезапных смертях Ребета и Бандеры в Мюнхене, но в обоих случаях следствие пришло к выводу, что они не носили насильственного характера, хотя эти смерти и произошли при странных обстоятельствах. Ребета нашли без признаков жизни в холле его офиса на площади Карлсплатц в Мюнхене. Врачи констатировали инфаркт. Бандера, вождь ОУН, работавший сначала на британскую СИС, затем во время войны на нацистов, был найден мертвым перед дверью своей квартиры на Цеппелинштрассе в Мюнхене. В его случае следствие велось с особой тщательностью, так как предполагалось, что он мог быть убит. Однако не было обнаружено никаких следов насилия, а также яда в крови, и медики решили, что он умер естественной смертью, а именно — от остановки сердца.
Сташинский потребовал, чтобы его передали в распоряжение американских спецслужб, и немецкое полицейское начальство с радостью удовлетворило его требование. Офицеры контрразведки американской армии и отдела специальных расследований несколько недель допрашивали перебежчика. Они не поверили его малоправдоподобной информации и заподозрили в нем «подсадную утку». В конце концов американцы передали его опять немцам, и Ведомство по охране конституции начало проверять легенду Сташинского по части его передвижений в период 1957 и 1959 годов. Оказалось, что все соответствует истине. Сташинский также предъявил различные документы, включая удостоверение к ордену Красного Знамени, которым он, по его легенде, был награжден за ликвидацию Бандеры. В журнале регистрации постояльцев мюнхенского отеля «Штахус» были обнаружены записи, сделанные его рукой. Именно там он останавливался перед убийством Льва Ребета. Он также предъявил обломок ключа, остальная часть которого была обнаружена торчащей в двери квартиры Бандеры. Сташинский описал орудие убийства — пистолет, стрелявший стеклянными ампулами с синильной кислотой. Перед выстрелами он глотал таблетки с противоядием, которыми его снабдили в Москве. Эти таблетки нейтрализовывали воздействие смертоносных ядов, убивавших его жертв. Эксперты подтвердили, что синильная кислота при попадании в рот и ноздри человека вызывает его мгновенную смерть. Парализовав сердце, она распадается, не оставляя никаких следов.
Это расследование велось в строжайшем секрете. Об аресте Сташинского и признаниях, сделанных им, ничего не сообщалось. Однако в начале октября один сотрудник Ведомства по охране конституции позвонил Фельфе в Пуллах и, сообщив ему об этом удивительном деле, попросил дать ему консультацию относительно заявлений подследственного о сотрудниках КГБ в Москве, давших ему инструкции и орудие убийства. Фельфе тут же сообщил обо всем в Карлсхорст. Русские начали готовить контрпропагандистское мероприятие. 13 октября, через два дня после того как федеральное Министерство внутренних дел сделало новое официальное заявление о странных убийствах, в которых сознался Сташинский, пресс-секретарь премьер-министра ГДР Гротеволя созвал в Восточном Берлине пресс-конференцию, на которую были приглашены корреспонденты западноберлинских, американских, британских и других СМИ.