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