Vuonna 1912 Bogd Khanin neuvonantajat perustivat sotilaallisen koulun Khujirbulanissa, ja Sükhbaatar oli yksi siirrettyistä sotilaista. Hänen lahjakkuutensa sotilaalliseen taktiikkaan ja ratsastus- ja ampumiskykyynsä ansaitsi hänelle tovereidensa kunnioituksen, ja koulutuksen jälkeen hänestä tuli Khujirbulanin konekivääriyhtiön joukkueen johtaja. Vuonna 1913 hän perusti oman kotitalonsa vaimonsa Yanmaajin kanssa. Heillä oli ollut ensimmäinen poika vuonna 1911, mutta Yanjmaa'n vanhemmat vastustivat suhdetta sillä perusteella, että Sükhbaatar oli liian köyhä. Kysymys: Milloin joukkueen johtaja sai ensimmäisen poikansa?
Vuosi 1911