在新政府内，车林多尔济再次努力争取国际社会承认蒙古独立。苏维埃俄国在释放了有意摆脱俄罗斯帝国时期缔结的国际条约的信号后，邀请了包括苏赫-巴托尔和车林多尔济等人在内的蒙古高级官员赴俄国进行俄蒙友好会谈，这最终可能会推翻1915年的《中俄蒙协约》，给予蒙古完全独立国家的地位。1921年10月底，车林多尔济随代表团访问苏维埃俄国。同年11月5日，车林多尔济参与签订了《俄蒙友好条约》，当日还受到列宁接见。然而，在1921年11月5日于莫斯科签署的《俄蒙友好条约》中，苏维埃俄国承认蒙古人民政府是“唯一合法政府”，但是为避免引起同中国的不必要的对抗，俄国再次未明确承认蒙古脱离中国统治的独立地位。