Revoluce a následné uchopení moci bolševiky v listopadu 1917 měly na mladého Čojbalsana veliký vliv. Brzo začal být politicky aktivní, vstoupil do revolučního kroužku a poté společně se Soliinem Danzanem a Damdinem Süchbátarem v Urze založil Mongolskou lidovou stranu (MLS), později přejmenovanou na Mongolskou lidovou revoluční stranu (MLRS). V létě 1920 byl v čele delegace, která přijela požádat Leninovu vládu o pomoc proti bělogvardějcům a japonským interventům. V listopadu téhož roku již organizoval s pomocí Moskvy lidovou revoluční armádu.