През 1912 г. руски съветници на Богд хан създават военно училище в Худжирбулан, а Сукхабатар е един от войниците, прехвърлени там. Неговият талант за военни тактики и уменията му в езда и стрелба му печелят уважението на своите другари, а след обучението той става водач на взвод на компанията за картечни пушки в Худжирбулан. През 1913 г. той създава собствен дом със съпругата си Янмадж. Те имат първия си син през 1911 г., но родителите на Янмадж възразяват срещу връзката на основание, че Сукхабатар е твърде беден.
През 1911 г.