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