В Забайкальском военном округе спешно разрабатывали операцию по вводу войск в Монголию. После гражданской войны, когда здесь сходились в кровавой рубке красногвардейские отряды с одной стороны и казачьи формирования атамана Семёнова, а также орды самозваного правителя Монголии барона фон Унгерна, это была первая крупная операция.
Марш из Улан — Удэ на Кяхту начался 20 августа. В авангарде шли 36‑я дивизия и 32‑я мотомеханизированная бригада. Неделю спустя на монгольский аэродром в Баян — Тумене совершили посадку 52 советских самолёта. 28 августа механизированная колонна 36‑й дивизии и 32‑й бригады пересекли монгольскую границу и по тракту Кяхта — Улан — Батор двинулись вглубь Монголии.
Разведка тем временем сообщала, что Квантунская армия находится в местах постоянной дислокации в состоянии готовности, но приказа выступить не получала. Конев торопил войска. Вперёд! Вперёд! Можно было предположить, что японская разведка тоже не дремала, и марш советского экспедиционного корпуса на Улан — Батор секретом уже не являлся. Теперь важно было выиграть время. Опередить японцев, выйти к коммуникации Калган — Улан — Батор, оседлать её и тем самым отрезать для японцев всякую возможность для вторжения.
3 сентября передовые части экспедиционного корпуса достигли города Саин — Шанда, через который проходила дорога на Улан — Батор из Калгана, и оседлали её. К 9 сентября 1937 года Особый корпус закончил сосредоточение и занялся обустройством на новом месте.
Разведка доносила: части Квантунской армии не двинулись с места. Марш корпуса комдива Конева оказался настолько стремительным, что японцы, явно опаздывая с выступлением, решили остаться на месте, потому что иное теряло всякий смысл. Этот бросок в Монголию впечатлил не только японцев, но и самих участников марша. Впоследствии, во время Великой Отечественной войны, Конев не раз будет применять нечто подобное — то с целью перехватить важнейшие коммуникации, то с задачей закрыть образовавшийся «котёл», чтобы покончить с очередной группировкой окружённого противника. Дочь маршала Наталия Ивановна не раз повторяла мысль о том, что Конев и как человек, и как полководец постоянно формировал себя.
После завершения похода, в Москве, докладывая Главному военному совету, Конев более отчётливо прояснил обстановку, сложившуюся в тот период в Монголии и вокруг неё. Стилистика, характерная для того времени, в данном случае неважна. «Известно, что опоздание с вводом войск РККА в МНР на 8–10 дней могло изменить обстановку не в нашу пользу, так как банда шпионов и японских агентов Гэндэн, Дэмид, Даризап готовила переворот в МНР 9 сентября, в этот же день должен был состояться переход границы японскими войсками».
Конев всегда, в любых обстоятельствах и при всех правителях был честным и верным солдатом своего Отечества. В тот период он, комдив, скорее всего, не был посвящён в тайны большой политики. В Монголии шла ожесточённая борьба за власть. Всё это происходило на фоне обострения международной обстановки.
Корпус Конева был мощнейшим подвижным соединением, усиленным двумя авиационными полками, двумя мотоброневыми и одной механизированной бригадой, которые имели 545 бронеединиц — танков и бронеавтомобилей. Ничем подобным Квантунская армия на тот момент не располагала. Можно себе представить, какие лица были у японских генералов, когда разведка донесла о марше русских, о численности группировки и, главное, о темпах движения тогда ещё пока потенциального противника.