Эта служба была основана 1 апреля 1956 года как Служба внешней разведки Германии на основе постановления Кабинета министров от 11 июля 1955 года. В декабре 1956 года Рейнхард Гелен был назначен первым президентом БНД. Именно «Организация Гелена» была предтечей БНД, и она в 50-х годах являлась одним из основных объектов для проникновения отдела, в котором работал Вольф. О роли Гелена во внешней политике Западной Германии говорит такой случай, описанный в книге французского писателя Алэна Герена «Серый генерал» (1968, Paris): «Весна 1960 года. Боннский министр обороны Франц Йозеф Штраус, «сильный человек» Западной Германии, отправляется в Вашингтон. В ожидании самолета министр беседует с журналистами.
— Господин министр, — спрашивает один из них, — предполагаете ли купить в США самолет У-2?
— Зачем? — быстро отвечает Штраус. — Наш Гелен действует намного лучше, и его нельзя сбить!»
Для понимания следует напомнить, что Штраус имел в виду американский высотный самолет-разведчик Lockheed U-2, неофициальное название модификации U-2R/TR-1 — «Dragon Lady». Необходимость создания «несбиваемого» самолета-разведчика встала перед США в результате провала переговоров об «открытом небе» в 1950-х годах. Речь шла о том, что США, так же как и СССР, опасались нанесения противником первого ядерного удара. СССР на тот период располагал единственным типом носителя ядерных бомб, способным достичь территории США, — самолетом М-4, представленным впервые на параде в Москве в 1954 году. О количестве машин можно было судить только по фотографиям с номерными знаками, полученным над нейтральными водами и с крыш посольств западных стран. Было опознано около 20 самолетов, их количество к концу года достигло 50 штук и через год выросло до 250, — на самолетах появились трехзначные номера. Это говорило о том, что США почти втрое отстают в количестве стратегических бомбардировщиков. Если цифры были верны, это делало возможным массированный ядерный удар по территории США. Американцам нужно было срочно выяснить, является ли это блефом с перекрашиванием номеров перед каждым вылетом, или СССР действительно увеличил производство бомбардировщиков в несколько раз. Президент Эйзенхауэр прямо заявил: Пёрл-Харбор не должен повториться. Задача должна была быть решена в кратчайшие сроки. Предназначенный для работы на высотах свыше 20 километров, где обнаружение и перехват были маловероятны, самолет U-2 мог быть оснащен различными устройствами для сбора разведданных. Всего над территорией СССР с 1956 по 1960 годы было выполнено порядка 24 разведывательных полетов самолетов U-2, что позволило выявить большое количество военных и промышленных объектов. Истинное местоположение советского ракетного полигона Тюратам № 5 (нынешний космодром Байконур) стало известно американской разведке 5 августа 1957 года именно в результате очередного полета U-2 над территорией СССР. Разведчик U-2 считался неуязвимым до 1 мая 1960 года, когда во время очередного полета над Советским Союзом этот самолет был сбит ракетой класса «земля — воздух». Это был последний полет U-2 над СССР.
Как известно, конец американского шпионского самолета над территорией СССР и захват в плен пилота вызвали глубокий кризис в отношениях между Востоком и Западом. Поэтому понять суть остроты Штрауса в тот период можно было без труда. Впрочем, кризис, вызванный U-2, отразился непосредственно на Западном Берлине. Дело в том, что в тот период одним из главных вопросов отношений Восток — Запад в основном была проблема статуса Западного Берлина. В феврале 1958 года Хрущев предложил созвать конференцию «четырех великих держав» и пересмотреть статус Западного Берлина, объявив его демилитаризованным вольным городом. После отрицательной реакции Запада он согласился отодвинуть сроки и в сентябре 1959 года во время визита в США добился принципиальной договоренности с Эйзенхауэром о созыве такой конференции в Париже в мае 1960 года. Однако конференция оказалась сорвана как раз из-за того, что 1 мая 1960 года над СССР был сбит американский самолет-разведчик Lockheed U-2.