С начала 1930-х годов японское правительство вынашивало агрессивные планы в отношении Монгольской Народной Республики. Еще в 1933 г. военный министр Японии генерал Араки потребовал оккупации Внешней Монголии, которая «обязательнодолжна быть Монголией Востока». Начиная с 1935 г. на японских официальных картах линия государственной границы в районе реки Халхин-Гол стала переноситься вглубь МНР на расстояние до 20 км.

В конце января японо-маньчжурские войска напали на погранзаставы Халхин-Сумэ и «Монголрыба», оставленные монгольскими пограничниками без боя. Для предотвращения конфликта в июне 1935 г. начались переговоры о демаркации государственной границы между Монголией и Маньчжоу-Го. Но позиции сторон сразу же разошлись. Представитель Японии от имени правительства Маньчжоу-Го потребовал допустить «в соответствующие пункты на территории МНР (в том числе и в Улан-Батор) для постоянного проживания своих уполномоченных, которые будут пользоваться правом свободного передвижения». Монголия отвергла эти требования «как прямое покушение на суверенитет и независимость МНР». В итоге переговоры были прерваны. При этом представитель Маньчжоу-Го заявил: «В дальнейшем все вопросы мы собираемся решать по своему усмотрению».

В марте 1936 г. на монголо-маньчжурской границе произошло несколько мелких стычек. В ответ на это 12 марта между СССР и МНР был подписан протокол о взаимной помощи, а Сталин в интервью американскому журналисту предупредил: «В случае если Япония решится напасть на Монгольскую Народную Республику покушаясь на ее независимость, нам придется помочь Монгольской Народной Республике». 31 мая, выступая на сессии Верховного Совета, председатель Совнаркома СССР и нарком иностранных дел Молотов подтвердил, «что границу МНР мы будем защищать так же решительно, как и свою собственную границу».