Milyutin graduated from the Moscow University School in 1833 and Nicholas Military Academy in 1836. Unlike his brother Nikolai Milyutin, who chose to pursue a career in civil administration, Dmitry volunteered to take part in the Caucasian War (1839–45). After sustaining a grave wound, he returned to the military academy to deliver lectures as a professor.