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

Япония пыталась представить дело таким образом, что причиной боевых действий стала агрессия со стороны МНР. Японское телеграфное агентство в начале июня сообщало: «…Объединенные внешнемонгольские и советские войска пытались окружить Номон-Хан, к востоку от озера Буир-Нур. Однако их попытки оказались безуспешными в результате удачного флангового обхода, предпринятого японскими войсками и закончившегося вытеснением советских и внешнемонгольских войск из пункта переправы через пограничную реку Халха. Действия японо-маньчжурских войск с 25.5 по 31.5 успешно закончились изгнанием всех вторгшихся за границу войск».

Тем временем неудачи наших войск продолжались, и вся ответственность за них возлагалась на командование 57-го корпуса. «В штабе корпуса, — говорилось в очередном донесении Ворошилову инспекторской группы во главе с Жуковым от 3 июня, — сейчас хорошо работает только начальник штаба корпуса тов. Кущев и один отдел АБТ (автобронетанковый. — В.Д.). Остальные отделы работают плохо. Индивидуальная подготовка штабных командиров и сколоченность штаба в целом неудовлетворительная, особенно плохо налажено взаимодействие отделов штаба. Прямым виновником неподготовленности штаба является командование корпуса — не выполнило ваш приказ № 113 по подготовке штаба… Фекленко, как большевик и человек хороший, и, безусловно, предан делу партии, много старается, но в основном мало организован и недостаточно целеустремлен. К проведению этой операции он заранее подготовлен не был, не был готов и его штаб. Более полную оценку Фекленко можем дать только после тщательного его изучения».

Серьезные провалы в боевых действиях вынудили Ворошилова 5 июня принять решение о переходе к обороне по восточному берегу реки Халхин-Гол. При этом снова было подчеркнуто: «Никаких активных действий самим не начинать без специального указания Москвы». Над головой Н.В.Фекленко окончательно сгустились тучи. Комкор Я.В.Смушкевич сообщал в Москву: «Пришел к убеждению, что командование корпуса и лично Фекленко распустили части, совершенно не наладили тыл и очень низкая дисциплина. Бесспорно, что к войне командование корпуса не готовилось, или плохо готовилось. Поэтому при незначительных событиях командование растерялось, и это прямо сказалось и на авиации. Теперь тут наводит порядок Жуков. По-моему, целесообразно его хотя бы на время оставить командующим корпусом». В тот же день, 8 июня, Ворошилов сообщал Смушкевичу: «Неподготовленность частей корпуса, в том числе авиации, недопустимую растерянность командования всех степеней, начиная с Фекленко, мы ежедневно чувствовали. Еще хуже выглядят авианачальники ЗабВО с Изотовым во главе. Обоих этих командиров на днях заменим».

Таким образом, решение о замене командования корпуса вызрело у Ворошилова 8 июня. Масло в огонь подлил и нарком внутренних дел Л.П.Берия, который 9 июня направил К.