ソ蒙相互援助議定書
一方、デミド陸相はソ連との協力に積極的で、「ソ連軍のモンゴルへの派遣を含む武器・装備などの援助」を求めた。
1935年12月30~31日、モスクワにおいてスターリン・ゲンデン会談が行われたが、この時のスターリンの要求は、「モンゴル人民共和国が日本帝国主義と闘う断固たる体制をかためるために、ソ・モ相互援助条約を成文化し、批准すること」であった。しかし、ゲンデンはこれに従わなかったため、モスクワからの帰国直後の36年1月20日、モンゴル人民革命党中央委員会第43回指導者会議により、首相と外相の職からの解任が決定され、ゲンデンは排除されることとなった(正式な解任は3月22日の国民小会議において)。なお、ちょうどこのころ、ホロンボイルではこれまでで最大規模の軍事衝突であるオラホドガ事件が発生していた。
1936年3月12日、ウランバートルにおいて、ゲンデン首相は、タヨーロフ駐蒙ソ連全権代表との間で、成文化された条約である「ソ蒙相互援助議定書」に署名させられた。