В период разведывательной работы в Чехословакии, выступая с нелегальных позиций, Дмитрий Быстролетов провел несколько ценных вербовок. Так, в 1927 году он успешно осуществил разработку секретарши французского посольства в Праге, которая имела доступ к секретной переписке своего посла, а также к шифрам внешнеполитического ведомства Франции. В дальнейшем «охота за шифрами» стала главным направлением деятельности разведчика.
Среди завербованных Быстролетовым лиц был также конструктор с завода «Шкода», крупнейшего чешского предприятия, выпускавшего военную продукцию. С помощью этого специалиста была, в частности, получена технология закаливания орудийных стволов крупного калибра.
Через сына одного из советников МИД Чехословакии Быстролетов получил протоколы заседаний коллегии министерства, а также сведения о центре подготовки офицеров разведки, которые должны были в дальнейшем работать в СССР. Слушателями центра являлись офицеры разведки из Англии, Франции, Италии и Швеции. Преподавал в нем бывший царский генерал Иностранцев.
За успешную работу в разведке руководство ИНО приняло решение направить Быстролетова в Москву на учебу в Академии внешней торговли. Однако жизнь распорядилась по-иному.
В середине 1930 года, незадолго до отъезда, поздним вечером к Дмитрию домой зашел резидент и… предложил ему переехать на работу в Берлин, на этот раз на положении нелегала — под чужой фамилией и с чужим паспортом. Он предупредил разведчика, что работа будет опасной и в случае провала может представить для него смертельную угрозу. Быстролетову были даны сутки на размышление. Но уже утром он ответил согласием. Инсценировав отъезд в Москву, он «исчез» по дороге и перешел на нелегальное положение. Отныне он стал разведчиком-нелегалом, действовавшим под оперативным псевдонимом «Андрей». У Быстролетова в период его работы в разведке было несколько оперативных псевдонимов, но мы в нашем повествовании упоминаем лишь один из них.
В Германию «Андрей» прибыл по греческому паспорту. Этот паспорт он получил в «вольном городе» Данциге у греческого консула, связанного с торговцами наркотиками. При этом разведчик разыграл сцену, призванную доказать консулу, что он якобы является участником международной группы торговцев наркотиками.
Получив паспорт, «Андрей» принял меры к организации прикрытия, которое оправдывало бы его пребывание в Германии. С этой целью советской разведкой в Голландии была создана фирма по оптовой торговле текстильными изделиями, одним из совладельцев которой стал «Андрей», и которая направляла на его имя в Германию денежные переводы и важные деловые документы. Разведчик-нелегал открыл текущий счет в Амстердамском банке и стал членом Торговой палаты. Коммерческое прикрытие позволяло разведчику совершать деловые поездки в различные европейские страны и успешно выполнять оперативные поручения Центра.
В Берлине «Андрей» возглавил одну из групп нелегалов-вербовщиков. Общее руководство нелегальными группами осуществлял заместитель нелегального резидента Борис Яковлевич Базаров, действовавший под оперативным псевдонимом «Кин».
Именно «Андрею» было поручено разыскать человека, который в 1929 году предложил резиденту ИНО в Берне итальянские шифры.
В оперативной переписке с Центром незнакомцу был дан псевдоним «Росси». Изучив скудные сведения на иностранца, «Андрей» сделал вывод о том, что он может быть итальянцем, причем не мелким служащим, а одним из руководителей шифровальной службы МИД Италии, либо связанным с кем-либо из членов итальянского правительства. На эту мысль разведчика натолкнуло то обстоятельство, что полученные от «Росси» шифры и коды использовались во всей шифрованной переписке МИД Италии.
Началась напряженная аналитическая работа. «Андрей» посетил Рим, осмотрел здания МИД Италии и других учреждений, где, по его предположению, мог работать «Росси». Некоторое время дежурил у этих зданий перед началом работы, но вскоре понял, что разыскать иностранца в толпе чиновников просто невозможно. «Андрей» вернулся в Женеву. Он вновь внимательно проанализировал все материалы, связанные с «Росси», в том числе его личные приметы. Разведчик обратил внимание на то, что «Росси» имел, по описанию видевших его людей, золотистый загар и красноватый цвет носа. Если бы он постоянно жил и работал в Италии, то его загар имел бы устойчивый темный цвет, из-за которого Гитлер впоследствии называл итальянцев «лакированными обезьянами».