Miljutin ble i 1833 offiser ved artilleriet, men ble flyttet i 1836 til generalstaben, som han allerede hadde tilhørt da han tjenestegjorde dels i garden, dels i Kaukasus samt en tid innehadde en lærerplass vid generalstabsakademiet.