В мае — июле 1953 года Коротков исполнял обязанности начальника внешней разведки, однако затем вновь стал заместителем и продолжал руководить нелегальной разведкой.

Лично знавшие Александра Михайловича ветераны разведки вспоминают, что ему было свойственно нестандартное оперативное мышление и желание избегать привычных штампов в работе. Так, общаясь по долгу службы в основном с начальниками отделов и управлений и их заместителями, Коротков одновременно продолжал дружить и с рядовыми сотрудниками разведки. Вместе с ними он выезжал на рыбалку, за грибами, семьями ходили в театр. Александра Михайловича всегда интересовало мнение рядовых сотрудников разведки о мерах руководства по совершенствованию ее деятельности. Причем это были именно дружеские отношения, лишенные подобострастия и лести. Коротков не кичился своим генеральским званием, был прост и одновременно требователен в общении с подчиненными.

Вспоминая о своей первой встрече с Александром Михайловичем, замечательная разведчица-нелегал Галина Федорова писала:

«С необыкновенным волнением вошла я в кабинет начальника нелегальной разведки. Из-за большого стола в глубине кабинета энергично поднялся высокий широкоплечий мужчина средних лет и с приветливой улыбкой направился мне навстречу. Обратила внимание на его мужественное, волевое лицо, сильный подбородок, волнистые каштановые волосы. Одет он был в темный костюм безупречного покроя. Пронизывающий взгляд серо-голубых глаз устремлен на меня. Говорил низким, приятным голосом, с доброжелательностью и знанием дела.

Беседа была обстоятельной и очень дружелюбной. На меня произвели большое впечатление его простота в общении, располагающая к откровенности манера вести беседу, юмор. И, как мне показалось, когда бы он захотел, мог расположить к себе любого собеседника».

В 1957 году генерал Коротков получил назначение на должность уполномоченного КГБ СССР при министерстве госбезопасности ГДР по координации и связи. Ему было доверено руководство самым большим представительским аппаратом КГБ за рубежом. Александру Михайловичу удалось установить доверительные отношения с руководством МГБ ГДР, в том числе с Эрихом Мильке и Маркусом Вольфом, с которым он познакомился во время войны в Москве. Он способствовал тому, что разведка ГДР стала одной из самых сильных в мире. Аппарат представительства КГБ традиционно размещался в Карлсхорсте. Западногерманская контрразведка, воспользовавшись закупкой мебели для представительства, пыталась внедрить подслушивающую технику в кабинет Короткова, закамуфлировав се в люстру. Эта попытка была вовремя пресечена благодаря высокопоставленному источнику советской разведки Хайнцу Фёльфе, занимавшему один из руководящих постов в самой западногерманской контрразведке. В дальнейшем эта закладка использовалась представительством КГБ для дезинформации спецслужб противника.

Можно с уверенностью сказать, что для советской внешней разведки Хайнц Фёльфе в ФРГ значил то же самое, что и знаменитый разведчик Ким Филби в Англии. Благодаря Фёльфе на протяжении длительного периода все секреты возглавляемой Рейнхардом Гсленом западногерманской разведки становились известны Лубянке.

Генерал Коротков неоднократно встречался с Фёльфе и проводил его инструктажи. Первая их встреча состоялась в Австрии летом 1957 года и проходила в загородном ресторанчике под Веной на территории, отведенной для любителей пикника. Беседа разведчиков продолжалась практически весь световой день. А.М. Коротков подробно расспрашивал агента о внутриполитическом положении в Западной Германии, расстановке сил внутри правительства и политических партий страны, влиянии американцев на принятие политических решений, ремилитаризации ФРГ. В своей книге «Мемуары разведчика», вышедшей в 1985 году, X.