Такого позора Сталин стерпеть не мог. Ещё свежи были в народной памяти воспоминания о бездарно проигранной царским правительством русско-японской войне, не мог Иосиф Виссарионович допустить, чтобы его имя связывали с ещё одним «падением Порт-Артура». И проявить слабость перед лицом хищного соседа не имел права. 31 мая 1939 года с трибуны третьей сессии Верховного Совета СССР новоиспечённый нарком иностранных дел В. М. Молотов заявил: «Кажется, уже пора понять, кому следует, что Советское правительство не будет терпеть никаких провокаций со стороны японо-маньчжурских частей на своих границах. Сейчас об этом надо напомнить и в отношении границ Монгольской Народной Республики… Пора также понять, что всякому терпению есть предел».
А потому, едва «советская разведка» к 3 июня обнаружила, что «плацдарм на восточном берегу очищен противником, советско-монгольские войска вновь заняли позиции, на которых они находились до майских боёв, а наблюдение выставили непосредственно к границе». Естественно, «майские бои закончились поражением агрессора, однако они обнаружили и ряд недостатков в действиях советско-монгольского командования, особенно в отношении ведения разведки и управления боевыми действиями».
В начале июня в Монголию с инспекцией был направлен заместитель командующего Белорусским военным округом, «хороший кавалерист», комдив Г. К. Жуков с группой офицеров. Прибыв 5 июня в штаб 57-го корпуса, переместившийся к тому времени в Тамцак-Булак, Георгий Константинович в тот же день выяснил, что «командование корпуса истинной обстановки не знает», оторвано от войск, а главным недочётом в работе штаба комдива Н. В. Фекленко является «отсутствие тщательной разведки противника», что, в частности, позволило японским частям совершить известный фланговый марш и выйти к переправе через реку. В докладе, составленном по итогам халхин-голских боёв, Жуков указывал:
Короче, не справлялся Фекленко с управлением войсками «в особых условиях», увлёкся хлебозаготовками, зажирел вдали от Москвы на баранине и кумысе. То, что Николаю Владимировичу ранее строго запрещалось делать, – ну, там перенести командный пункт из столицы ближе к театру военных действий, пользоваться радиосвязью, поддаваться на провокации – теперь трактовалось как упущения по службе и преступная халатность.
Если верить жуковским мемуарам, он тут же выехал на передовую и, ознакомившись с местностью, побеседовав с командирами и не увидев ни одного японо-баргута даже на горизонте, сразу выяснил «характер и масштаб развернувшихся событий, определил боеспособность противника» и его дальнейшие намерения: «Всё говорило о том, что это не пограничный конфликт, что японцы не отказались от своих агрессивных целей в отношении Советского Дальнего Востока и МНР и что надо ждать в ближайшее время действий более широкого масштаба». О своих выводах Г. К. Жуков немедленно доложил в Москву, предлагая «прочно удерживать плацдарм на правом берегу Халхин-Гола и одновременно подготовить контрудар из глубины», а также попросил выдвинуть в указанный район не менее трёх стрелковых дивизий и одной танковой бригады и значительно укрепить артиллерию.