В детстве Нагиев занимался вольной борьбой и гимнастикой, но задержался в самбо и дзюдо. Хотя и не с первого раза:
«Я был толстеньким, поправился в первом классе и резко похудел в 13 лет. Я занимался спортом. Сначала меня погнали из дзюдо: начал тренироваться, потом вызвали папу и сказали: «Вы не могли бы его забрать? У него сопли текут все время». Папа меня забрал, надавал по жопе. Как будто бы они должны прекратиться сразу!
Когда я спустя какое-то время выиграл чемпионат России по дзюдо, подошел к тому тренеру и говорю: «Здравствуйте, вы меня не узнаете? Вы меня выгнали. У меня сопли текли».
Нагиев ходил в секцию в Ленинграде. Его тренировали Виктор Горлов и Аркадий Ротенберг – давний друг Владимира Путина (с ним они занимались в одной группе). Ротенберг больше 15 лет работал тренером по самбо и дзюдо, а в 1979-м вместе с Горловым основал детско-юношеский клуб по самбо.
«Раньше тренеры не видели во мне никаких перспектив, пока не появились Виктор Михайлович и Аркадий Романович. То, что из инфантильного тонкокостного бутуза весом 48 кг выбили маменькино воспитание и заставили в итоге бороться – целиком заслуга тренеров. Все-таки папа не мог себе позволить крикнуть во время чемпионата России «###, подворачивай жопу, я тебе сказал!» А тренер мог, и этот изначальный мужской стержень у меня – от них», – рассказывал Нагиев в интервью Esquire.
Дмитрий влюбился в единоборства: тренировался по несколько раз в день, выполнял все установки, а вместо отдыха на море уезжал на все лето в спортивный лагерь. Но признавался – телосложение и небольшой рост иногда мешали: «Мне никогда не было легко: я не крепыш, у меня достаточно тонкая кость. К тому же знающие люди подтвердят, что попасть в средний вес – это самое проклятое дело. В этом весе на любых соревнованиях больше всего участников».
Несмотря на это, Нагиев стал мастером спорта по самбо, выиграл чемпионат СССР (среди юниоров) и выступал за юниорскую сборную на международных соревнованиях. В «Вечернем Урганте» актер уточнил: в дзюдо он дошел до первого взрослого разряда, что, по его словам, приравнивалось к мастеру спорта.