В 1913 году поступил на гардемаринские курсы и до 1917 года обучался в кадетском корпусе Севастопольского мореходного училища. В составе Второго экипажа Черноморского флота участвовал в десантных вылазках на побережье Турции.

В память об одном таком героическом эпизоде Первой мировой войны, когда юноша командовал пулеметным расчетом, он написал акварель «Штурм Ризе» (провинция на северо-востоке Турции).

В 1919 году, окончив классическую гимназию и курсы Мореходной школы в городе Анапа, Дмитрий вольноопределяющимся матросом ходил на судах флота Добровольческой армии «Цесаревич Константин» и «Риони». Но вскоре дезертировал, бежал в Турцию и служил на коммерческих судах иностранных пароходных компаний.

В 1920 году вернулся в Россию и, не найдя занятия по душе, вновь нелегально выехал в Константинополь, где с отличием окончил колледж для европейцев-христиан.

В 1921 году Быстролётов перебрался в Прагу – один из центров белой эмиграции. Там работал грузчиком, плотником, гробовщиком. Скопив денег, поступил на медицинский факультет Украинского свободного университета, а через два года перевелся на юридический факультет.

Даже испытывая жестокую нужду, Дмитрий выкраивал деньги, чтобы оплачивать уроки живописи и графики профессорам Берлинской и Парижской академий художеств.

В огромную сумму ему обошелся абонемент в Национальную библиотеку Чешской Республики. Зато теперь он имел доступ к произведениям Гёте, Данте, Диккенса, Дюма, Сервантеса, Сунь-Цзы, Твена, Уайльда.

Чтобы читать труды классиков мировой литературы в оригинале, он с монашеской неистовостью изучал иностранные языки. Арсенал языков, которыми овладел Дмитрий, впечатляет: 19 европейских, китайский, эсперанто, японский!

В 1923 году Дмитрий, борясь с очередным приступом ностальгии, вступил в университетский «Союз студентов – граждан РСФСР» и получил советское гражданство. Тогда же обручился с победительницей европейского конкурса красоты чешкой Миленой Иолантой Шелматовой, студенткой медицинского факультета Пражского университета.

…В многообразии увлечений Быстролётова психоаналитики могут найти комплекс неполноты самовыражения. Да, Дмитрий со своими природными талантами и фанатичной преданностью разносторонней деятельности, никак не умещается в привычных рамках, рвётся из них – пишет картины, постигает иностранные языки, изучает юриспруденцию, практикует в медицине. Словом, пребывает в постоянном поиске. И, наконец, находит себя… в шпионском промысле.

В 1923 году Быстролётов устроился переводчиком в советское торговое представительство в Праге.

Атлетического сложения при росте 183 см, яркой внешности актера Императорского театра и обезоруживающей мальчишеской харизмы, что сочетались с незаурядным умом и светскими манерами, он для работников торгпредства стал воплощением русского аристократа в эмиграции.

В 1920‐е годы зарубежные резидентуры Иностранного отдела ОГПУ (ИНО – внешняя разведка) действовали, в буквальном смысле, под крышей советских торгпредств. Помимо предусмотренных трудовым соглашением обязанностей, Дмитрий отдельно для резидента Н.Г. Самсонова перелопачивал иностранную прессу, вылавливая крупицы информации по интересующей его проблематике.

Оценив личные и деловые качества Быстролётова, резидент пришел к заключению, что он полностью удовлетворяет требованиям, предъявляемым секретному агенту.

Самсонов нисколько не преувеличивал достоинства Дмитрия. Секретный сотрудник с его талантами, владеющий 19 европейскими языками, к тому же имеющий аристократическое воспитание и дар беспроигрышного обольстителя женщин, мог стать форвардом агентурного аппарата любой резидентуры ИНО в Западной Европе.