Эти данные подтверждались действиями японской армии. За первые три с половиной месяца 1939 г. японцы совершили более 30 нарушений границы, на территории МНР расширялась агентурная сеть. Провокации японцев на границе, а также захват ими советских судов в море вынудили СССР в первой половине 1939 г. увеличить численность вооруженных сил страны на 345 тысяч человек вместо 57 тысяч, предусмотренных пятилетним планом военного строительства. Часть их была направлена на Дальний Восток: в Забайкальский военный округ, на Тихоокеанский флот и в 57-й особый корпус, дислоцировавшийся в МНР.
В середине 30-х гг. вопреки официальным картам, на которых была зафиксирована государственная граница Монголии и Китая – восточнее реки Халхин-Гол на 20—25 км, японцы стали требовать признания границы по реке Халхин-Гол. При этом в 1935 г. были изданы карты, на которых, в отличие от карт 1934 г., граница была уже «перенесена» вглубь МНР на 20 км. Попытки монгольской стороны протестовать и провести в начале июня 1935 г. переговоры по поводу линии прохождения границы ни к чему не привели – японцы стояли на своем. Более того, от имени штаба Квантунской армии были выдвинуты дополнительные требования к Улан-Батору. В ответ правительство МНР сделало официальное заявление о том, что отвергает требования правительства Маньчжоу-Го и воспринимает их «как прямое покушение на суверенитет и независимость МНР». Тем не менее, несмотря даже на заключение между МНР и СССР военного союза и размещение на территории МНР советских войск, японские военные круги продолжали совершать набеги на пограничные районы МНР. Планируя крупное столкновение с советско-монгольскими войсками в 1939 г., как и во времена хасанских событий, Япония вновь прибегла к требованию удовлетворения ее ничем не обоснованных территориальных притязаний.
Существует достаточно свидетельств того, что халхин-гольские события были тщательно спланированной акцией. Непосредственно подготовкой вооруженной провокации занимались командированные в марте 1939 г. в Квантунскую армию из оперативного управления генштаба полковник Тэрада Масао и подполковник Хаттори Такусиро. В районе намечавшихся военных действий была сосредоточена 23-я дивизия, офицеры штаба которой считались «специалистами по Советскому Союзу и Красной Армии». Сам командир 23-й дивизии генерал-лейтенант Комацубара Матитаро слыл знатоком «психологии красных», так как до этого был военным атташе в Москве.
К концу апреля подготовка к проведению операции была завершена. Оставалось лишь спровоцировать начало военных боевых действий. И это тоже было продумано. 25 апреля командующий Квантунской армией генерал Уэда Кэнкити направил командирам пограничных частей «Инструкцию по разрешению конфликтов на границе Маньчжоу-Го и СССР». Согласно этой инструкции, командиры передовых частей и подразделений должны были «самостоятельно определять линию прохождения границы и указывать ее частям первого эшелона». При вооруженных столкновениях надлежало «в любом случае, независимо от масштабов конфликта и его места, добиваться победы», для чего «решительно нападать и принуждать советские войска к капитуляции». При этом разрешалось «вторгаться на советскую территорию или сознательно вовлекать советские войска на территорию Маньчжоу-Го». В инструкции указывалось, что «все прежние указания отменяются».
Содержание инструкции вело к неизбежному столкновению на границе. Очевидно, что самостоятельно издать подобную провоцирующую войну с СССР инструкцию командующий Квантунской армией не мог. Существуют указания на то, что эта разработанная в Токио инструкция докладывалась императору и получила его одобрение.
Первая победа полководца
Японские стратеги полагали, что, действуя на расстоянии 800 км от ближайшей железнодорожной станции, советские войска не смогут быстро организовать подвоз подкреплений и материальное обеспечение частей. С другой стороны, Квантунская армия, планировавшая действия в районе, отстоявшем на 150—200 км от железной дороги, заранее подготовила базы снабжения. В докладе командования Квантунской армии генштабу указывалось, что Советскому Союзу для ведения боевых действий в Монголии придется «затратить усилий в десять раз больше, чем японской армии».
Временно стабилизировав положение на китайском фронте, японское командование перебросило часть войск из Китая в Маньчжурию для усиления подготовки к столкновению с СССР. Близ западных границ МНР формировалась японская 6-я армия. В случае успешного развития операции она должна была попытаться через территорию МНР выйти в тыл Дальневосточной армии, перерезав Транссибирскую железнодорожную магистраль.