Получив в августе 1931 года назначение на пост начальника внешней разведки, Артур Артузов сразу же ознакомился с «бернским делом» и дал указание в Берн и Рим разыскать незнакомца. Однако предпринятые поиски успехом не увенчались.
Между тем на основе полученных таким образом шифров была налажена дешифровка телеграмм итальянского МИД, которые стали докладываться Сталину, Молотову и Ворошилову. Но когда шифры изменились, поток информации о политике фашистской Италии иссяк. Теперь уже генсек распорядился предпринять меры для поиска источника. Этот приказ надлежало выполнить Артузову. Посоветовавшись с начальником отделения, курировавшего работу римской резидентуры, он решил поручить это дело разведчику-нелегалу «Андрею», который уже имел опыт вербовки шифровальщиков.
«Андрей», он же Дмитрий Александрович Быстролетов, родился 4 января 1901 года в селе Айборы Евпаторийского района Крыма в имении московского мецената Сергея Апполоновича Скирмунта и был незаконнорожденным сыном местной учительницы. По собственным предположениям, его отцом был граф Александр Николаевич Толстой, который некоторое время помогал семье материально. С 1904 по 1914 год Дмитрий жил в Петербурге, в аристократической семье графини де Корваль, где получил домашнее образование и воспитание.
В 1915–1917 годах Быстролетов обучался в Севастополе в Морском кадетском корпусе. В составе 2-го флотского экипажа принимал участие в десантных операциях на Турецком театре военных действий Первой мировой войны. В 1917 году поступил в мореходную школу в Анапе, летом плавал, а зимой учился. В 1919 году окончил одновременно выпускные классы мореходной школы и анапской гимназии. Сразу же был зачислен вольноопределяющимся морских сил Добровольческой армии Деникина. Плавал матросом на судах «Рион» и «Цесаревич Константин». Затем дезертировал и бежал в Турцию. Служил матросом на судах различных пароходных компаний. В 1920 году вернулся в Россию, приведя в составе команды парусник «Преподобный Сергий» в советский порт.
В 1921 году в поисках работы Быстролетов вновь нелегально выехал в Турцию и оказался в эмиграции. В Константинополе он с отличием окончил колледж для европейцев-христиан.
Вскоре Дмитрий переехал в Чехословакию и поступил на юридический факультет Украинского университета в Праге. Одновременно для того, чтобы зарабатывать себе на жизнь, трудился грузчиком, плотником и даже гробовщиком. Все годы жизни в эмиграции его не покидала мысль о возвращении на Родину. В Украинском университете в Праге был создан «Союз студентов — граждан РСФСР», активным членом которого с 1923 года стал Дмитрий Быстролетов. Он выполнял обязанности секретаря «Союза студентов», получил советское гражданство.
На активного студента обратила внимание советская разведка, и вскоре резидент ИНО ОГПУ в Праге Николай Григорьевич Самсонов стал давать Быстролетову отдельные поручения в области технической и экономической разведки, которые тот успешно выполнял. В апреле 1925 года в Москве состоялся 1-й Всесоюзный съезд пролетарского студенчества. Полпредство СССР в Праге командировало Быстролетова на съезд в качестве делегата — представителя зарубежного студенчества. Перед отъездом Дмитрия предупредили, что в Москве с ним будут говорить «очень важные лица». И действительно, такая беседа состоялась. С Быстролетовым встретились начальник Контрразведывательного отдела ОГПУ Артур Артузов и помощник начальника Иностранного отдела ОГПУ Михаил Горб, курировавший работу зарубежной агентуры. Впрочем, своих должностей они студенту не назвали. Убедившись, что молодой человек действительно располагает необходимыми положительными личными и деловыми качествами, представители ОГПУ сделали ему официальное предложение работать на советскую разведку.
В Прагу Быстролетов вернулся уже сотрудником Иностранного отдела. Он был принят на работу в советское торгпредство в качестве регистратора, затем стал экономистом информационного отдела. Работа в торгпредстве являлась легальным прикрытием его основной, разведывательной деятельности.
В своей автобиографии Дмитрий Александрович позже отмечал:
«С начала 1925 года я стал работать под руководством резидента в Праге, выполняя различные нелегальные задания. В апреле 1925 года моя работа в ОГПУ была оформлена: мне назначили месячный оклад, перевели на оперативное разведывательное направление, а для легализации устроили в торгпредство.
Я занимался сначала экономической разведкой, а затем, усвоив соответствующие приемы и технику, перешел к вербовке агентуры в посольствах, к получению диппереписки, к нахождению источников в МИД и к военно-технической разведке».
В 1928 году Быстролетов закончил обучение в университете и успешно защитил диплом по теме «Право и мировая торговля нефтью».