His parents had deserted their home banner in Setsen Khan aimag, and his father lived from odd jobs and as a day laborer.
His talent for military tactics and his skills at riding and shooting earned him the respect of his comrades, and after the training he became a platoon leader of the machine gun company at Khujirbulan.
In late June 1914, Sükhbaatar was involved in a soldiers' riot against the bad living conditions and corruption in the army, but this episode seems to have had no negative repercussions for him.
The so-called autonomous period was a rather unruly one, and in 1917 Sükhbaatar was deployed to Mongolia's eastern border, under the command of Khatanbaatar Magsarjav.
Consequently, the group was renamed the Mongolian People's Party on June 25, 1920, and lots were drawn to see who would travel to Russia to obtain Soviet support.
On July 25, the remaining group succeeded, via Da Lama Puntsagdorj, in obtaining a letter in which the Bogd Khan asked Soviet Russia for support against the Chinese.
Sükhbaatar was in charge of smuggling the Bogd Khan's letter through the Chinese checkpoints, and the hollowed handle of his whip he used for this purpose is today displayed in a museum in Ulaanbaatar.
Gapon relayed that Soviet Russia was ready to help Mongolia, but that the delegates should explain what kind of government they wanted to establish, how they would fight against the foreign enemy, and what their future policy would be like.
At the founding congress of the Mongolian People's Party (MPP) at Kyakhta on March 1–13, 1921, Sükhbaatar was again appointed commander-in-chief and elected into the newly established provisional government.
The Chinese commanders refused to surrender, and on March 18, Sükhbaatar's troops succeeded in taking the town, despite being heavily outnumbered.
On July 11, a new government was proclaimed, with Sükhbaatar becoming Minister of the Army and the Bogd Khan's powers limited to those of a rather symbolic nature.
In 1922, Bodoo, Chagdarjav, Da Lama Puntsagdorj and others were executed on allegations that they had collaborated with internal and external enemies of the new state.
In early 1923, amid official suspicions that a coup was planned for Tsagaan Sar, the state of alert became too exhausting for Sükhbaatar.