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