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