19 мая 1939 г. советское правительство заявило Японии протест в связи с грубым нарушением границы союзной МНР и потребовало прекратить военные действия. К границе спешно направлялись советские войска, в том числе 11-я танковая бригада. Однако японское командование продолжало осуществлять план задуманной операции.
28 мая части 23-й японской дивизии после бомбовых ударов авиации перешли в наступление. Понеся потери, советско-монгольские войска вынуждены были отойти к реке Халхин-Гол. 30 мая японский генеральный штаб направил командованию Квантунской армии следующую телеграмму: «Поздравляем с блестящим военным успехом в действиях вашей армии в районе Номонхан». В тот же день генеральный штаб отдал распоряжение о включении в состав Квантунской армии 1-го авиационного соединения (180 самолетов) и запросил о дополнительных нуждах армии в увеличении численности войск и военных материалов.
Для советского правительства сложилась тревожная обстановка, требовавшая принятия незамедлительных ответственных решений. Хотя анализ ситуации на Дальнем Востоке свидетельствовал о том, что в данный момент японское руководство едва ли было готово развязать большую войну против СССР, но, по данным разведки, Токио направил командованию Квантунской армии новые инструкции, требовавшие «продолжать в расширенном масштабе военные действия у Буин-Нур (МНР)».
В Кремле было решено, не допуская перерастания халхин-гольских событий в войну, в то же время преподать японцам чувствительный урок. 1 июня в Москву срочно был вызван заместитель командующего войсками Белорусского военного округа Г. К. Жуков, которому было предложено незамедлительно вылететь в район Халхин-Гола. О том, как оценивались столкновения с японцами советским командованием, Г. К. Жуков рассказывал в своих мемуарах «Воспоминания и размышления»:
«Войдя в кабинет, я отрапортовал наркому о прибытии. К. Е. Ворошилов, справившись о здоровье, сказал:
– Японские войска внезапно вторглись в пределы дружественной нам Монголии, которую Советское правительство договором от 12 марта 1936 года обязалось защитить от всякой внешней агрессии. Вот карта района вторжения с обстановкой на 30 мая.
Я подошел к карте.
– Вот здесь, – указал нарком, – длительное время проводились мелкие провокационные налеты на монгольских пограничников, а вот здесь японские войска в составе группы войск Хайларского гарнизона вторглись на территорию МНР и напали на монгольские пограничные части, прикрывавшие участок местности восточнее реки Халхин-Гол.
– Думаю, – продолжал нарком, – что затеяна серьезная военная авантюра. Во всяком случае, на этом дело не кончится… Можете ли вы вылететь туда немедленно и, если потребуется, принять на себя командование войсками?