Через год на смышленого электромеханика обратило внимание чекистское руководство: он был принят на службу делопроизводителем в самый престижный отдел ОГПУ — Иностранный (так в ту пору называлась советская внешняя разведка), а уже в 1930 году назначен помощником оперативного уполномоченного этого отдела. Следует отметить, что Александр пользовался серьезным уважением в среде чекистской молодежи: его несколько раз избирали членом бюро, а затем и секретарем комсомольской организации ИНО.

За пару лет работы в Иностранном отделе Коротков полностью освоился со своими служебными обязанностями. Его способности, образованность, добросовестное отношение к работе нравились руководству отдела, которое приняло решение готовить Александра к нелегальной работе за рубежом.

Знаменитой ШОН — Школы особого назначения для обучения именно закордоннных разведчиков еще не существовало. Сотрудников для направления за границу готовили в индивидуальном порядке, без отрыва от основной работы.

Главным, конечно, было серьезное изучение иностранных языков — немецкого и французского. Занятия велись по несколько часов кряду по завершении рабочего дня, а также в выходные и праздничные дни.

Немецкий Короткову преподавал бывший гамбургский докер, участник восстания 1923 года, коммунист-политэмигрант, работавший в Коминтерне.

Он рассказывал о традициях и обычаях немцев, нормах поведения на улице и в присутственных местах. Даже счел необходимым посвятить Александра во все тонкости так называемой «ненормативной лексики».

Таким же знатоком был и преподаватель французского. Этот привнес в процесс обучения новинку — грампластинки с записями популярных парижских певиц и шансонье. Он же научил Короткова, как подбирать галстук под цвет костюма и рубашки, как правильно его завязывать. Убедительно объяснил, почему приличный молодой человек просто обязан бриться и чистить ботинки каждый день и щадить брюки хотя бы раз в неделю.

Затем пошли дисциплины специальные: занятия по выявлению наружного наблюдения и ухода от него, вождение автомобиля.

По окончании подготовки Александр Коротков получил назначение в нелегальную разведку и был направлен в свою первую зарубежную командировку. В 1933 году молодой разведчик командируется в Париж.

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

Используя австрийский паспорт, Александр под видом словацкого студента Районецкого выезжает в Париж и поступает в местный радиотехнический институт. Здесь Коротков, получивший оперативный псевдоним «Длинный», работает под руководством резидента НКВД Александра Орлова — аса советской разведки, профессионала высочайшего класса. Он занимается разработкой одного из молодых сотрудников знаменитого 2-го бюро французского Генерального штаба (военная разведка и контрразведка). По указанию Центра и резидента Орлова участвует в различных разведывательных операциях.

Из Парижа Коротков по заданию Центра выезжал с разведывательными миссиями в Швейцарию и нацистскую Германию, где работал с двумя ценными источниками советской внешней разведки. Однако вскоре в нелегальной резидентуре НКВД во Франции произошел провал. Французская контрразведка заинтересовалась контактами молодого иностранца в «кругах, близких к Генеральному штабу», и в 1935 году Александр был вынужден возвратиться в Москву.

Пребывание Короткова на Родине оказалось кратковременным, и уже в 1936 году его направляют на работу по линии научно-технической разведки в нелегальную резидентуру НКВД в Германии. Здесь он вместе с другими разведчиками активно работает над получением образцов вооружений германского вермахта. Эта его деятельность получает высокую оценку Центра.

В декабре 1937 года следует новое задание Центра. Коротков возвращается на нелегальную работу во Францию для выполнения ряда разведывательных заданий.

После аншлюса Австрии и «Мюнхенского сговора» Англии, Франции, Италии и Германии, фактически отдавших в марте 1938 года Чехословакию на растерзание нацистской Германии, в Европе все острее ощущалась близость новой войны. Куда направит Гитлер свои танковые полчища: на Запад или Восток? Возможен ли сговор Англии и Франции с нацистской Германией на антисоветской основе? Каковы дальнейшие планы Запада в отношении СССР? Москва ждала ответа на эти вопросы. Перед резидентурой советской разведки в Париже ставится сложная задача вскрыть истинные намерения правящих кругов Запада, в том числе Франции и Германии, в отношении нашей страны.

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

По возвращении в Москву разведчика ожидал неприятный сюрприз. 1 января 1939 года нарком внутренних дел Лаврентий Берия пригласил на совещание сотрудников внешней разведки.

Ветеран СВР генерал-лейтенант В.Г. Павлов, вспоминая это совещание, участником которого он являлся, позже писал:

«Вместо новогодних поздравлений Берия объявил, что все разведчики, возвратившиеся из-за кордона, были завербованы иностранными спецслужбами. Обращаясь к Александру Короткову, Берия сказал:

— Вы завербованы гестапо и поэтому увольняетесь из органов.

Коротков побледнел и стал доказывать, что никто не сможет его завербовать и что он как патриот Родины готов отдать за нее жизнь. Впрочем, такая же судьба постигла и других опытных разведчиков, которым было выражено политическое недоверие из-за того, что они были направлены за рубеж при Ежове.

Сейчас трудно сказать, чем было вызвано такое решение наркома в отношении Короткова. Возможно, негативную роль сыграло то, что на работу в разведку он был принят по рекомендации Вениамина Герсона, бывшего личным секретарем наркома госбезопасности Генриха Ягоды. Оба они были объявлены врагами народа и расстреляны. Не исключено, что другим поводом к увольнению разведчика могла стать его работа в первой командировке в Париже под руководством резидента НКВД Александра Орлова, который незадолго до этого руководил агентурной сетью НКВД в республиканской Испании. Перед угрозой расстрела он отказался возвратиться в Москву и стал невозвращенцем, а в конце 1937 года перебрался на жительство в США. Вероятно, только полученная Коротковым высокая правительственная награда спасла его от репрессий.

Впрочем, Коротков не стал гадать о причинах своего отстранения от дел и пошел на беспрецедентный по тем временам шаг. Он пишет письмо на имя наркома Берии, в котором просит пересмотреть решение о своем увольнении. В письме он подробно излагает свои оперативные дела и подчеркивает, что не заслужил недоверия, которым обусловлено увольнение. Коротков прямо говорит о том, что не знает за собой проступков, могущих быть причиной «отнятия у него чести работать в органах».