Он был, что называется, с младых ногтей ущемленной личностью и ощущал в детстве и юности свою неполноценность.
После окончания гимназии в Анапе он поступает и в 1917 году заканчивает Морской кадетский корпус в Севастополе. В 1918 году поступил добровольцем — вольноопределяющимся в Морские силы Добровольческой армии. Ходил на кораблях «Рион» и «Константин». Увлекся марксизмом. Доброжелательно принял революцию, поэтому в 1919 году дезертировал от белых, бежал в Турцию, работая грузчиком и матросом на судах разных пароходных компаний. Повздорив с капитаном судна, он вместе с другими матросами поднял бунт на парусно-моторной шхуне «Преподобный Сергий» и привел ее в Евпаторию. Там он был завербован местной ЧК. После того как 14 ноября 1920 года Крым был занят красными, шхуну переименовали в «Преподобный Троцкий».
В 1921 году Быстролетов как бы нелегально покинул Крым и снова отправился в Турцию, где в Константинополе через год окончил колледж для европейских христиан. В мае того же года приехал в Чехословакию и поступил на медфак Университета имени Яна Амоса Коменского в Братиславе, потом перевелся по профилю учебы в Карлов университет в Праге. В 1924 году перешел на юрфак того же университета. Окончил вуз в 1927-м, а через год успешно защитил диссертацию, получив ученую степень доктора права.
Будучи членом «Союза студентов — граждан СССР», он в апреле 1925 года в качестве делегата 1-го Всесоюзного съезда пролетарского студенчества приезжал в Москву.
После недолгого обучения Быстролетов был привлечен начальником контрразведывательного отдела ОГПУ А. Х. Артузовым к сотрудничеству в качестве разведчика-нелегала под псевдонимом «Андрей».
Сотрудников ЧК вдохновляли на вербовку Быстролетова в качестве агента глубокого оседания за границей не только его аристократическое происхождение и блестящее образование, но и сочувствие большевикам. Кроме того, он идеально подходил для нелегальной работы: врожденный артистизм, знание многих языков (до 20, по его признанию), был обворожительно красив и умел пользоваться своим мужским шармом, что помогало в дальнейшем вербовать женскую агентуру, работавшую в иностранных посольствах. Одной из блестящих операций Быстролетова было проникновение в близкое окружение Муссолини через его любовницу. В этом деле его деятельность была схожа с работой Н. И. Кузнецова — «Колониста» по инопосольствам в Москве перед войной.
В согласии Дмитрия работать на советскую разведку значительную роль сыграла его детская психологическая травма, комплекс его заброшенности и ненужности, который он пронес через все детство.
После Праги работал в Берлине, куда прибыл с женой-чешкой Иолантой под видом хозяина голландской фирмы по оптовой торговле текстилем с документами венгерского графа Переньи де Киральгазе. Он провел виртуозную вербовку шифровальщика — британского капитана Эрнеста Олдмена, который в течение трех лет сливал ему бесценную информацию, не ведая, кем «венгерский граф» был в действительности. Выполняя одно задание за другим, он стал настоящим охотником за шифрами. Одновременно руководил группой разведчиков, работавших в разных странах Европы и Америки, то представляясь сыном британского лорда, живущим в Канаде, то действуя под именем голландского художника Гаиса Геллени, то называясь американским мафиози Джо Перельи.
Центр ставил все новые и новые задачи, которые надо было решать качественно, чтобы не засветиться и не погубить дело, которому он служил. И так изо дня в день. Быстролетов сам чувствовал, что работает на пределе. Окончательно подкосило его силы задание Центра войти в доверие к полковнику итальянского генштаба Гаэтано Вивальди. Это был приказ Лубянки, и его надо было выполнить. И разведчик принял решение… выдать замуж за Вивальди любимую Иоланту. В своей первой книге «Пир бессмертных» он так описывает разговор с женой-разведчицей: