Сухэ-Батор решительно выступал против этого проекта, утверждая, что помощь Японии в конце концов приведет лишь к новому порабощению монгольского народа. Он предлагал искать поддержку не на востоке, а на севере, в России, где свергшие власть царизма рабочие и крестьяне были готовы помочь всем угнетенным народам.
В феврале 1920 г. небольшая группа во главе с Сухэ-Батором выехала из Урги в Троицкосавск (ныне Кяхта), надеясь оттуда попасть в РСФСР. Сухэ-Батору пришлось продать юрту и все свое имущество, чтобы сколотить необходимые средства на дорогу.
При переходе через границу группу Сухэ-Батора захватил разъезд китайских солдат. Избитому и ограбленному до нитки Сухэ-Батору с большим трудом удалось спастись.
Но первая неудачная попытка связаться с русскими революционерами не остановила Сухэ-Батора. Вскоре он в сопровождении Лосола, Чойбалсана и некоторых других товарищей благополучно перешел границу. Далее группа разбилась на две части. Лосол и Данзан поехали в Москву, а Сухэ-Батор и Чойбалсан — в Иркутск. Сухэ-Батор недолго пробыл в Советской России, но за это время он ознакомился с опытом революционной борьбы русского рабочего класса и при содействии товарищей из Коминтерна основал центральный печатный орган революционных организаций Монголии, сыгравший большую роль в политическом воспитании трудящихся.
Возвратившись из Советской России, Сухэ-Батор и его товарищи разъясняли аратам задачи народной революции, разоблачали чужеземных колонизаторов: китайских милитаристов и барона Унгерна и их прислужников-феодалов. В это же время Сухэ-Батор начал формировать партизанские отряды, из которых впоследствии сложилась Монгольская Народная армия.
Ряды революционеров непрерывно ширились, создавались предпосылки для создания Народной партии.
1 марта 1921 г. в Троицкосавске под руководством Сухэ-Батора собрался I съезд Народной партии. Он организационно оформил партию, избрал ее Центральный Комитет и принял решения о создании Народной армии и о подготовке вооруженного восстания для завоевания власти народом.
В решениях съезда указывалось, что партия стремится установить дружественный контакт с революционными организациями Китая, России и других стран, одинаково стремящихся к уничтожению деспотизма, к прогрессу и утверждению народовластия.
13 марта того же года на совещании представителей партии, партизанских отрядов и аратства было создано Временное народное правительство. Сухэ-Батор стал Военным министром и Главнокомандующим вооруженными силами.
