Примаков несколько лет работал с Горбачевым, который высоко ценил материалы разведки и внимательно их читал. В роли члена Президентского совета и Совета безопасности сам Евгений Максимович получал информацию от КГБ о внешнеполитической ситуации. Став начальником разведки, он установил, что сведения, поступавшие от Крючкова, не имели ничего общего с той информацией, которую реально собирало Первое Главное управление. Но в те времена политическая разведка не имела прямого выхода на руководство страны.
Примаков обнаружил, что рассказы Крючкова о существующих в стране «агентах влияния» ЦРУ — миф. Получив запрос российской прокуратуры, дал указания подразделениям разведки тщательно проверить материалы на этот счет. Ответ был однозначный — никаких данных такого рода не было и нет.
Аппарат, с которым работал Примаков, в значительной степени сформировался под влиянием Крючкова. Тот десять лет возглавлял разведку и еще три года был председателем всего КГБ. Крючков начинал свою жизнь профессиональным комсомольским работником. Во время войны будущий глава госбезопасности на фронт не попал, был нужнее в тылу. После войны работал в прокуратуре. В 1951 году в Сталинградский обком партии пришла разнарядка — откомандировать перспективного молодого партийца в Москву для учебы в Высшей дипломатической школе. Выбор пал на Крючкова.
Из всего потока один Крючков рискнул взяться за изучение очень непростого венгерского языка. Повсюду носил с собой карточки со словами, которые следовало запомнить. Выучить венгерский язык — значит проявить характер, усидчивость и упорство. Всего этого Крючкову было не занимать.
В конце лета 1955 года молодой дипломат Крючков отправился в Будапешт. Он получил назначение в советское посольство третьим секретарем. Послом был молодой партийный работник Юрий Владимирович Андропов. Крючков вытащил счастливый билет. Дальше они шли по жизни вместе до самой смерти Андропова.
Уходя в мае 1967 года со Старой площади на Лубянку, Юрий Владимирович забрал с собой свой личный аппарат — человек десять.
«Держались они на первых порах тесной стайкой, — вспоминал заместитель начальника разведки Вадим Кирпиченко, — и все старались выяснить, нет ли вокруг Юрия Владимировича недоброжелательности или, не дай бог, не зреет ли какая крамола. Эта группа была предана ему лично и стремилась всеми доступными средствами работать на повышение его авторитета, что порой выглядело даже смешным и наивным из-за прямолинейности в восхвалении достоинств нового председателя…»
Владимир Крючков получил на Лубянке прежнюю должность помощника, но в том же 1967 году стал начальником секретариата председателя КГБ. Педантичный, аккуратный, организованный, с прекрасной памятью, он стал идеальным канцеляристом. Начальник секретариата генерал-майор Крючков произвел сильнейшее впечатление на будущего начальника разведки Леонида Шебаршина, который пришел с просьбой найти документ, переданный Андропову.