В конце января японо-маньчжурские войска напали на погранзаставы Халхин-Сумэ и «Монголрыба», оставленные монгольскими пограничниками без боя. Для предотвращения конфликта в июне 1935 г. начались переговоры о демаркации государственной границы между Монголией и Маньчжоу-Го. Но позиции сторон сразу же разошлись. Представитель Японии от имени правительства Маньчжоу-Го потребовал допустить «в соответствующие пункты на территории МНР (в том числе и в Улан-Батор) для постоянного проживания своих уполномоченных, которые будут пользоваться правом свободного передвижения».
Монголия отвергла эти требования «как прямое покушение на суверенитет и независимость МНР». В итоге переговоры были прерваны. При этом представитель Маньчжоу-Го заявил: «В дальнейшем все вопросы мы собираемся решать по своему усмотрению».
В марте 1936 г. на монголо-маньчжурской границе произошло несколько мелких стычек. В ответ на это 12 марта между СССР и МНР был подписан протокол о взаимной помощи, а Сталин в интервью американскому журналисту предупредил: «В случае если Япония решится напасть на Монгольскую Народную Республику покушаясь на ее независимость, нам придется помочь Монгольской Народной Республике».
31 мая, выступая на сессии Верховного Совета, председатель Совнаркома СССР и нарком иностранных дел Молотов подтвердил, «что границу МНР мы будем защищать так же решительно, как и свою собственную границу».
В соответствии с договором о взаимопомощи в сентябре 1937 г.
в Монголию был введен «ограниченный контингент» советских войск в составе 30 тысяч человек, 265 танков, 280 бронемашин, 5000 автомобилей и 107 самолетов. Штаб корпуса советских войск, получивший наименование 57-го особого, обосновался в Улан-Баторе. Командовал корпусом Н. В. Фекленко.
Тем не менее, японцы продолжали готовиться к нападению на МНР. Японское командование не случайно выбрало для вторжения район у реки Халхин-Гол — со стороны Маньчжурии сюда вели две железные дороги, ближайшая станция находилась всего в 60 км от намеченного района боевых действий.
А вот от советской железнодорожной станции Борзя до Халхин-Гола было более 750 км, и растянутость коммуникаций сильно затрудняла сосредоточение советско-монгольских войск, их снабжение боеприпасами и продовольствием.
Приходится признать, что накануне конфликта и командование монгольского погранкорпуса, и комкор Фекленко проявили непростительную беспечность.
