За пару лет работы в Иностранном отделе Коротков полностью освоился со своими служебными обязанностями. Его способности, образованность, добросовестное отношение к работе нравились руководству отдела, которое приняло решение готовить Александра к нелегальной работе за рубежом.
Знаменитой ШОН — Школы особого назначения для обучения именно закордоннных разведчиков еще не существовало. Сотрудников для направления за границу готовили в индивидуальном порядке, без отрыва от основной работы.
Главным, конечно, было серьезное изучение иностранных языков — немецкого и французского. Занятия велись по несколько часов кряду по завершении рабочего дня, а также в выходные и праздничные дни.
Немецкий Короткову преподавал бывший гамбургский докер, участник восстания 1923 года, коммунист-политэмигрант, работавший в Коминтерне.
Он рассказывал о традициях и обычаях немцев, нормах поведения на улице и в присутственных местах. Даже счел необходимым посвятить Александра во все тонкости так называемой «ненормативной лексики».
Таким же знатоком был и преподаватель французского. Этот привнес в процесс обучения новинку — грампластинки с записями популярных парижских певиц и шансонье. Он же научил Короткова, как подбирать галстук под цвет костюма и рубашки, как правильно его завязывать. Убедительно объяснил, почему приличный молодой человек просто обязан бриться и чистить ботинки каждый день и щадить брюки хотя бы раз в неделю.
Затем пошли дисциплины специальные: занятия по выявлению наружного наблюдения и ухода от него, вождение автомобиля.
По окончании подготовки Александр Коротков получил назначение в нелегальную разведку и был направлен в свою первую зарубежную командировку. В 1933 году молодой разведчик командируется в Париж.
Путь Александра во французскую столицу лежал через Австрию. В Вене он сменил советский паспорт на австрийский, выписанный на имя словака Районецкого, а свое трехмесячное пребывание в австрийской столице использовал для углубленного изучения немецкого языка. В дальнейшем он так и не освоил классического немецкого произношения, так называемого «хохдойч», и всю жизнь разговаривал по-немецки как коренной венец. В Вене происходило вживание разведчика-нелегала в европейский образ жизни, что было не так-то просто для молодого человека, выросшего в послереволюционных московских дворах.
Используя австрийский паспорт, Александр под видом словацкого студента Районецкого выезжает в Париж и поступает в местный радиотехнический институт. Здесь Коротков, получивший оперативный псевдоним «Длинный», работает под руководством резидента НКВД Александра Орлова — аса советской разведки, профессионала высочайшего класса. Он занимается разработкой одного из молодых сотрудников знаменитого 2-го бюро французского Генерального штаба (военная разведка и контрразведка). По указанию Центра и резидента Орлова участвует в различных разведывательных операциях.
Из Парижа Коротков по заданию Центра выезжал с разведывательными миссиями в Швейцарию и нацистскую Германию, где работал с двумя ценными источниками советской внешней разведки. Однако вскоре в нелегальной резидентуре НКВД во Франции произошел провал. Французская контрразведка заинтересовалась контактами молодого иностранца в «кругах, близких к Генеральному штабу», и в 1935 году Александр был вынужден возвратиться в Москву.
Пребывание Короткова на Родине оказалось кратковременным, и уже в 1936 году его направляют на работу по линии научно-технической разведки в нелегальную резидентуру НКВД в Германии. Здесь он вместе с другими разведчиками активно работает над получением образцов вооружений германского вермахта. Эта его деятельность получает высокую оценку Центра.
В декабре 1937 года следует новое задание Центра. Коротков возвращается на нелегальную работу во Францию для выполнения ряда разведывательных заданий.
После аншлюса Австрии и «Мюнхенского сговора» Англии, Франции, Италии и Германии, фактически отдавших в марте 1938 года Чехословакию на растерзание нацистской Германии, в Европе все острее ощущалась близость новой войны. Куда направит Гитлер свои танковые полчища: на Запад или Восток? Возможен ли сговор Англии и Франции с нацистской Германией на антисоветской основе? Каковы дальнейшие планы Запада в отношении СССР? Москва ждала ответа на эти вопросы. Перед резидентурой советской разведки в Париже ставится сложная задача вскрыть истинные намерения правящих кругов Запада, в том числе Франции и Германии, в отношении нашей страны.
Советским разведчикам удалось приобрести ценных источников информации в канцелярии президента Республики, в важнейших французских министерствах. Активно работали они и по линии научно-технической разведки. Во Франции Коротков, действовавший под оперативным псевдонимом «Степанов», работал до конца 1938 года. За успешное выполнение заданий Центра он был повышен в должности и награжден орденом Красного Знамени.
По возвращении в Москву разведчика ожидал неприятный сюрприз. 1 января 1939 года нарком внутренних дел Лаврентий Берия пригласил на совещание сотрудников внешней разведки.
Ветеран СВР генерал-лейтенант В.Г. Павлов, вспоминая это совещание, участником которого он являлся, позже писал:
«Вместо новогодних поздравлений Берия объявил, что все разведчики, возвратившиеся из-за кордона, были завербованы иностранными спецслужбами. Обращаясь к Александру Короткову, Берия сказал:
— Вы завербованы гестапо и поэтому увольняетесь из органов.
Коротков побледнел и стал доказывать, что никто не сможет его завербовать и что он как патриот Родины готов отдать за нее жизнь. Впрочем, такая же судьба постигла и других опытных разведчиков, которым было выражено политическое недоверие из-за того, что они были направлены за рубеж при Ежове.
Сейчас трудно сказать, чем было вызвано такое решение наркома в отношении Короткова. Возможно, негативную роль сыграло то, что на работу в разведку он был принят по рекомендации Вениамина Герсона, бывшего личным секретарем наркома госбезопасности Генриха Ягоды. Оба они были объявлены врагами народа и расстреляны. Не исключено, что другим поводом к увольнению разведчика могла стать его работа в первой командировке в Париже под руководством резидента НКВД Александра Орлова, который незадолго до этого руководил агентурной сетью НКВД в республиканской Испании. Перед угрозой расстрела он отказался возвратиться в Москву и стал невозвращенцем, а в конце 1937 года перебрался на жительство в США. Вероятно, только полученная Коротковым высокая правительственная награда спасла его от репрессий.
