«Мы с женой не спали всю ночь, — вспоминает Быстролетов. — Она не хотела, уговаривала ехать в Москву. Я соглашался с ней, но, когда явился Гольст, неожиданно для себя сказал «Да!». Мария осталась временно в Праге, а Быстролетов через некоторое время выехал в Москву, чтобы исчезнуть по дороге и превратиться в нелегала по имени АНДРЕЙ. Пражская резидентура письмом за № 5/714221 от 2 апреля 1930 года сообщила кратко в Центр: «Ж/32 по вызову тов. СЕМЕНА отправлен нами для работы в Берлин. Просим числить его за Берлином».
Пражские годы закалили Быстролетова и подготовили его для роли нелегала-вербовщика. Он прошел через успехи и поражения, научился жертвовать личными интересами ради дела, что давало ему моральное право требовать и заставлять других делать то же самое, если даже для этого нужно было проявить жестокость, по крайней мере внешне (дело «Лярош»). Как человек много страдавший сам, Быстролетов был очень чуток к страданиям других, и если ему приходилось их причинять, то умел соизмерять степень психологического давления.
Новая жизнь Быстролетова в Берлине началась со встречи с Гольстом. «Гольст вышел из своей машины и смерил меня насмешливым взглядом, — пишет он и добавляет, что вместо приветствия Гольст произнес: «Провинциальная гадость — все: от прически до ботинок! Пахнет Прагой, а здесь Европа всерьез! Немедленно измените стиль!» Другой запомнившейся Быстролетову фразой Гольста была: «Подпольщик начинается с фальшивого паспорта».
За получением своего первого фальшивого паспорта Дмитрий Александрович отправился, по совету Гольста, в Данциг, где дуайеном консульского корпуса был генеральный консул Греции Генри Габерт, вовсе не грек, а еврей из Одессы, и, по характеристике Гольста, «жулик, член международной банды торговцев наркотиками». «Не пугайтесь его величественного вида!» — напутствовал Гольст Быстролетова.
Гольст оказался прав. За определенную сумму Быстролетов приобрел греческий паспорт на имя Александра Галласа, который давал ему право на проживание в Берлине. Изучив образ жизни берлинских греков, войдя в паству местной греческой церкви, заведя переписку с «родиной» через заезжих греков и развесив на стенах фотографии с видами «родного города» Салоники, он стал играть роль греческого коммерсанта. «Одновременно всем неустанно твердил, — пишет Быстролетов, — что вырос я не в Греции, что мой основной язык — не греческий, а английский, а грек я только душой, потому что каждый порядочный человек должен иметь родину, которую он любит».
Оружие не было обязательной принадлежностью нелегалов, но Быстролетов, будучи романтиком и немного авантюристом, не удержался от соблазна, «В Лихтенштейне я легально купил себе пистолет и всюду, где мог, ездил за город учиться стрелять, и весьма метко, держа пистолет в кармане, как стреляют американские гангстеры, — пишет он в своих мемуарах. — Испортил десяток пиджаков, но стал отличным стрелком». Однажды, когда Быстролетов будет работать с крупным международным авантюристом, такое умение владеть пистолетом спасет ему жизнь.
К середине 1930 года Быстролетов был достаточно экипирован, чтобы начать самостоятельную работу с наборщиком из Форин Офиса, о котором было известно только то, что он Чарли. Именно это обсуждали КИН и АНДРЕЙ на встрече летом 1930 года.
«Началась разработка операции и распределение ролей. Было решено, что я буду изображать европейского аристократа, зажатого в тиски советской разведкой, а КИН — роль безжалостного советского чекиста, — вспоминает Быстролетов. — Это позволит мне использовать симпатии и антипатии Чарли и облегчит установление дружеских отношений с ним, КИН же будет появляться на сцене лишь изредка и только для того, чтобы давать нагоняй одновременно англичанину и мне, — принцип бархатной и железной перчатки тогда оправдает себя в полной мере. Нужно создать видимость единого фронта двух запутавшихся «порядочных людей одного круга» против общего хозяина».
Когда все детали были уточнены, для Быстролетова был изготовлен чешский паспорт, с которым ему предстоит играть роль прокутившего свое состояние венгерского графа Ладислава Перельи. В действительности же существовал венгерский род Переньи, который владел собственностью в Чехословакии. Для подкрепления легенды Быстролетов съездил в Венгрию, покатался по стране, присмотрелся к венгерской аристократии в церкви, на скачках, в театре и в ночных заведениях, а также заказал себе у лучших портных Будапешта костюмы по последней моде, накупил обуви, шляп и всяких безделушек. После прочтения десятка книг по истории, культуре и экономике Венгрии он, наконец, как венгерский граф вместе с КИНОМ прибыл в Париж и приступил к выполнению задания.