С 1951 по 1957 годы Гелен постоянно забрасывал с самолетов своих шпионов в Румынию, Украину и Чехословакию, откуда они посылали по радио свои донесения. Многие из этих агентов-связников были узнаны и арестованы. Примерно половина агентов не вернулась назад. Последним большим успехом Организации Гелена было получение текста доклада Никиты Сергеевича Хрущева в феврале 1956 года в Москве на XX съезде КПСС, в котором Хрущев подверг очень резкой критике Сталина и сталинизм. Так как речь была прочитана за закрытыми дверьми, и ни ЦРУ, ни МИ 6 не смогли достать текст, о содействии попросили Гелена, который при помощи израильтян через несколько недель доставил текст доклада. Его публикация американским Министерством иностранных дел 4 июня 1956 года стала всемирной сенсацией.

1 апреля 1956 года Организация Гелена перешла под юрисдикцию созданного в 1949 году Федерального правительства ФРГ под новым названием Федеральная разведывательная служба (БНД). Райнхард Гелен, псевдоним д-р Шнайдер, был назначен первым президентом БНД. За свои труды для ЦРУ он получил от американцев сразу 250 тысяч марок и купил за них дом в 15 км от Пуллаха.

Проведенное правительством канцлера Аденауера включение службы внешней разведки в число федеральных ведомств было осуществлением того, что прозорливый шеф немецкого шпионажа планировал еще до конца войны. Гелен располагал теперь 1245 сотрудниками, из них 540 чиновников, 641 служащий и 64 рабочих. Первый бюджет БНД составил 23,1 миллионов марок, но расходы в действительности были больше. За два года бюджет БНД удвоился. К этому времени в африканских, азиатских и латиноамериканских государствах возникли первые заграничные резидентуры БНД.

Снежно-белая жилетка Гелена вся покрылась грязными пятнами, когда «его» Федеральная разведывательная служба все больше попадала под политический огонь. Консервативный генерал-майор вел разведывательную работу под знаком антикоммунизма. Само собой разумеется, что вскоре под его лупу и в его досье попали и западные немцы, которых он подозревал в марксистских взглядах. Страстному разведчику против Востока не оставалось времени для изучения конституции ФРГ. Так как Гелен был в хороших отношениях с Аденауером и Ведомством Федерального канцлера, его служба еще пользовалась почтительным уважением, когда начали накапливаться неудачи.

Шпион ГДР Хайнц Фельфе в течение десяти лет работал в центральном бюро в Пуллахе. Фельфе принес Гелену и БНД в конечном счете больший ущерб, чем все остальные работавшие против них силы. Как и другие бывшие члены СС, Фельфе был завербован в Организацию Гелена одним из «старых товарищей». Никто, очевидно, не замечал того, что Фельфе при месячном жаловании в 1700 марок смог купить себе десятиквартирный дом за 100 тысяч марок и вести роскошный образ жизни. Быстрый взлет Фельфе в БНД, казалось, оправдывался его большими успехами: никто не разоблачил столько коммунистических агентов, как он. Пока Фельфе обманывал Гелена и американцев, он не забывал своей основной работы: он сфотографировал миникамерой «Минокс» и передал КГБ более 15 тысяч копий секретных документов. К выданным им сведениям относились списки агентов Гелена в ФРГ и за рубежом, тайные адреса информаторов, служебные сообщения о проводящихся операциях, отчеты о подслушивании ежемесячные отчеты по контрразведке. Разоблачение Фельфе 6 ноября 1961 года было тяжелым ударом не только для Гелена. Фельфе приговорили к 14 годам тюрьмы (а в феврале 1969 года обменяли на 21 западного агента).

1 мая 1968 года Гелен вышел на пенсию. Его преемнику Герхарду Весселю пришлось бороться с распространившейся дурной славой БНД, что она полна бывшими нацистами, стала оплотом Советского Союза и аморальным болотом. Так Вессель во второй раз стал преемником Гелена, ведь за 23 года до этого он принял у Гелена руководство отделом «Иностранных армий Востока», когда сам Гелен бежал в Альпы, чтобы с прихваченным с собой материалом дожидаться конца войны и прихода американцев.

Одно наследие Гелена и сейчас свойственно БНД: практиковавшееся им кумовство. Гелен устраивал на «своей» Службе сыновей, братьев, зятьев, шуринов и друзей, как и бывших сотрудников СС и СД, вроде Фельфе. БНД точно унаследовала эту традицию от Организации Гелена, что не очень позитивно отразилось на ее имидже. Кроме того, Гелен совершил ошибку, выплачивая деньги журналистам за блистательное изображение «его» Службы. Это не особо помогло, ведь Аденауер, например, не упомянул Гелена в своих воспоминаниях ни одним словом. Гелен однажды сам признал, что его резидент в Гамбурге получил задание получить запланированную журналом «Шпигель» к публикации статью, чтобы внести предложения об изменениях со стороны БНД.

Одно из знаменитейших изречений Гелена, которое он говорил каждому новичку, звучало: «Заметьте, мой дорогой, хороший разведчик никогда не пишет о своей работе, организации или службе, и уж конечно, не оставляет мемуаров. Именно из-за того, что он много знает, он забирает эти знания с собой в могилу.» Сам Гелен, награжденный в 1968 году Большим Федеральным крестом «За заслуги» со звездой и лентой через плечо, не придерживался этого правила и опубликовал целые три книги. Именно его книги показывают, что его оценки часто переоценивались или даже были просто ошибочными. В первой книге «Служба» он поставил на Шелепина, а не на Брежнева в качестве нового Генерального секретаря КПСС, во второй «Знаки времени» предсказывал вхождение Китая к 1980 году в возглавляемую Советами мировую коммунистическую систему. Если прочитать вышедшую за год после его смерти третью книгу «Совершенно секретно», то можно удивиться тому, насколько Гелен был уверен, что после подавления «пражской весны» в советской зоне правления никогда больше не будет никаких протестов и возмущений. Эрнст-Отто Мэтцке, который в течение десятилетий критическим оком наблюдал за Геленом и Федеральной разведывательной службой для «Франкфуртер Альгемайне» писал об этом: «Если дело разведки состоит в том, чтобы своим анализом, корректируя, влиять на курс правительств — а это иногда бывает необходимо — то ее директора, шефы и президенты не должны делать так, как старик Гелен.»

Французский писатель Алексис де Токвиль, который еще ничего не мог знать о марксизме-ленинизме, похоже, обладал пророческим даром. В первой половине 19-го века он писал: «На Земле сегодня есть два великих народа, которые, исходя из различных соображений, похоже, движутся к одной и той же цели. Это русские и англо-американцы. Каждому из них кажется, что он тайным планом Провидения предназначен для того, чтобы в один прекрасный день держать в своих руках судьбы половины мира.»

По окончании Второй мировой войны на европейский континент, пользуясь словами Черчилля, опустился «железный занавес». Это было началом «холодной войны», которая вплоть до начала политики разрядки серией опасных конфликтов предоставила богатые возможности в первую очередь для разведок всего мира. Первой крупной конфронтацией между Востоком и Западом была Берлинская блокада, установленная советскими войсками 24 июня 1948 года, перекрывшими все пути снабжения Западного Берлина, проходившие через советскую зону оккупации. В конце блокады, продлившейся 11 месяцев (322 дня) и потерпевшей неудачу благодаря «воздушному мосту» американцев, единое управление Большим Берлином было расколото советскими оккупационными властями (и СЕПГ). Раздел Берлина был предвестником раздела Германии путем превращения трех западных зон оккупации в Федеративную Республику Германии, а советской зоны — в Германскую Демократическую Республику. Советскому диктатору Иосифу Сталину с помощью берлинского кризиса удался гигантский обманный маневр. С его помощью он успешно отвлек внимание союзников от решающей борьбы за власть в китайской гражданской войне.

Расколотый Берлин в годы «холодной войны» стал прифронтовым городом для шпионских операций. Окруженный ГДР, он стал международным центром шпионажа. Взятие Берлина в 1945 году дало советской разведке и контроль над нацистскими досье, с помощью которых КГБ позднее смогло шантажировать западных немцев и заставлять их работать на себя. К тому же советский аппарат служб безопасности создал в советской зоне оккупации и в советском секторе Берлина уже к концу лета 1946 года мощный разведывательный аппарат. Создание Министерства госбезопасности (МГБ) проходило в ГДР под руководством советского МГБ.