Ing taun 1912, penasihat Rusia kanggo Bogd Khan ngedegake sekolah militer ing Khujirbulan, lan Sükhbaatar minangka salah sawijining prajurit sing ditransfer ing kana. Bakat kanggo taktik militer lan katrampilan nunggang lan nembak dheweke entuk pakurmatan saka kanca-kancane, lan sawise latihan dheweke dadi pimpinan peleton perusahaan senapan mesin ing Khujirbulan. Ing taun 1913, dheweke nggawe kluwarga dhewe karo garwane Yanmaaj. Dheweke duwe putra kapisan ing taun 1911, nanging wong tuwa Yanjmaa mbantah hubungan kasebut kanthi alesan manawa Sükhbaatar miskin banget. Pitakon: Kapan pimpinan peleton duwe putra kapisan?
Taun 1911