Конечно, Конев мгновенно понял, что это не простое повышение, а то, которое, в случае если он выполнит порученное ему задание, определит его будущее. Так и произошло. И так потом, на протяжении всей службы в войсках, Конев, получая приказ любой сложности, будет по-солдатски отвечать: «Есть», без долгих размышлений и колебаний.
Конев: «Действительно, вечером состоялось решение Политбюро о моём назначении. Меня известили, что в Монголию вместе со мной едет делегация. После этого сообщения я был вызван в Кремль к Сталину с тем, чтобы получить от него личные указания в связи с предстоящей командировкой. Сталин объяснил обстановку, складывающуюся в Монголии. Он сказал, что в связи с наступлением японцев в Маньчжурии у них подготовлен и план захвата Монгольской Народной Республики, а задача советских войск — не допустить захвата Монголии японскими войсками, не допустить выхода японцев к границам Советского Союза в районе озера Байкал и не дать им перерезать нашу дальневосточную магистраль. Далее мне было сказано, согласно договору о дружбе между Монгольской Народной Республикой и Советским Союзом, поставить вопрос об опасной угрозе, нависшей над Монголией, и о готовности Советского Союза оказать Монголии необходимую военную помощь».
На восточных рубежах СССР обстановка в этот период резко осложнилась. Потерпев фиаско в схватке с Красной армией и советской дипломатией в 1920-е годы, японцы пошли по другому пути. У юго-восточных границ Монголии из остатков своих военных ресурсов, дислоцированных на материке, они изготовили «троянского коня» — марионеточное государство Маньчжоу-Го, укрепили его, вооружили, оснастили самой новейшей на тот период военной техникой. Вскоре Маньчжоу-Го предъявило территориальные претензии к МНР. Начались пограничные конфликты с Монголией. Угрозы простирались значительно дальше и глубже монгольских границ. Терпеть такого соседа стало опасно. В 1936 году Германия и Япония заключили «Антикоминтерновский пакт», после чего в отношении союзников СССР японцы начали наглеть в открытую. Квантунская армия, дислоцированная на материке, неподалёку, могла решить «монгольскую проблему» в результате одной стремительной операции. 7 июля 1937 года началась война между Японией и Китаем. Японцы быстро продвигались вглубь Китая. Под угрозой оказалась единственная коммуникация — Транссибирская магистраль, которая связывала европейскую часть СССР с её дальневосточными областями и краями. Армия МНР насчитывала чуть больше 17 тысяч штыков. Реальной силы она не представляла. Спасти ситуацию, то есть преградить японцам путь в Монголию, могли только советские войска. Пока Конев был в дороге, в штаб Забайкальского военного округа пришла секретная директива за подписью Сталина: «Первое. Пакт о взаимной помощи (имеется в виду Пакт от 1936 года между СССР и МНР. —
В Забайкальском военном округе спешно разрабатывали операцию по вводу войск в Монголию. После Гражданской войны, когда здесь сходились в кровавой рубке красногвардейские отрады и казачьи формирования атамана Семёнова, а также орды самозваного правителя Монголии барона фон Унгерна, это была первая крупная операция.
Забайкальским военным округом командовал командарм 2-го ранга Михаил Дмитриевич Великанов. Задача командующего была принять прибывающие с запада войска, а затем обеспечить их продвижение через границу по старинному тракту Кяхта—Улан-Удэ и далее вглубь Монголии. Из частей, дислоцированных в Забайкалье, а также из прибывающих войск в спешном порядке формировался 57-й Особый экспедиционный корпус. Возглавил его комдив Иван Конев. Иногда группировку Конева в документах той поры называли Группой усиления монгольской армии. Когда 17-тысячную армию МНР, состоящую в основном из лёгкой кавалерии и пехотных подразделений, вооружённых стрелковым оружием, усиливают 30 тысячами, 280 бронемашинами, 265 танками, 107 самолётами различных типов, сотнями орудий, тысячами пулемётов, то такую объединённую группировку правильнее было бы именовать иначе. Но её назвали 57-м Особым «монгольским» корпусом. Правда, определение принадлежности взяли в кавычки.
Марш из Улан-Удэ на Кяхту начался 20 августа. В авангарде шли 36-я дивизия и 32-я мотомеханизированная бригада. Неделю спустя на монгольский аэродром в Баян-Тумене совершили посадку 52 советских самолёта. 28 августа механизированная колонна 36-й дивизии и 32-й бригады пересекли монгольскую границу и по тракту Кяхта—Улан-Батор двинулись вглубь Монголии.