1912 онд Богд хааны Оросын зөвлөхүүд Хужирбулан хотод цэргийн сургууль байгуулсан бөгөөд Сүхбаатар тэнд шилжүүлсэн цэргүүдийн нэг байв. Цэргийн тактик, морь унах, буулах ур чадвар нь түүнийг найз нөхдийнхээ хүндэтгэлийг хүртсэн бөгөөд сургалтын дараа тэрээр Хужирбулан хотод машин тушаалны компанийн взводын дарга болсон. 1913 онд тэрбээр эхнэр Янмаажтай хамт өөрийн гэрийн байрыг байгуулсан. Тэд 1911 онд анхны хүүгээ төрүүлсэн боловч Янмаагийн эцэг эх нь Сүхбаатар хэтэрхий ядуу байсан тул энэ харилцааг эсэргүүцсэн.
1911 он