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

20 августа по старинному тракту Верхнеудинск — Кяхта начали марш в сторону монгольской границы части 35-й моторизованной дивизии и 32-й механизированной бригады. 27 августа на монгольский аэродром в Баин-Тумене приземлились 52 советских самолета. На следующий день части Красной Армии пересекли монгольскую границу. «Известно, что опоздание с вводом войск РККА в МНР на 8–10 дней могло изменить обстановку не в нашу пользу, — сообщал Конев в июне 1938 г. в Москву, — так как банда шпионов и японских агентов Гендун, Демид, Даризап готовит переворот в МНР 9 сентября, в этот же день должен был состояться переход границы японскими войсками». С.Е. Михеенков, автор книги о маршале Коневе, «позабыл» привести окончание этого донесения. А оно гласило: «5 этой спешке орудовавшая в Забайкальском военном округе банда врагов народа, сидевшая во главе руководства округом, заслала части и соединения без должной проверки, засоренные вражескими элементами».

Марш частей и соединений Особого корпуса осуществлялся в сложных условиях безводной гористой пустыни Гоби при нехватке воды и отсутствии дорог. 29 августа комдив Конев докладывает первому заместителю наркома внутренних дел Фриновскому: «К западу в 3 километрах от Чойрина — Чойрин-хид (монастырь), где имеется колодец. Больше воды в районе Чойрина нет. Монастырь Чойрин-хид имеет около ста отдельных построек, где проживает до трех тысяч лам (монахов). При выселении лам можно разместить стрелковый полк».

4 сентября Особый корпус приказом № 0037 Маршала Советского Союза Ворошилова был переименован в 57-й особый стрелковый корпус с оперативным подчинением наркому обороны. К 9 сентября, к началу мифического заговора в Монголии, он вышел в указанный район сосредоточения. Всего корпус насчитывал более 30 тыс. человек, 280 бронемашин, 265 танков и 107 самолетов. Он включал 36-ю моторизованную дивизию, одну механизированную, две мотоброневые, кавалерийскую и авиационную бригады, мотоброневой полк, части и подразделения связи, инженерных и автомобильных войск.

В Монголии же продолжалась чистка. 2 сентября министром обороны МНР назначается Чойбалсан, которому Фриновский передал копию показаний Гэндэна, а также список на 115 человек, подозреваемых в заговорщицкой деятельности и шпионаже в пользу японцев. 26 ноября Военная коллегия Верховного суда СССР по обвинению в шпионаже и подготовке государственного переворота в Монголии приговорила Гэндэна к смертной казни. К апрелю 1938 г. в Монголии было арестовано 10 728 человек, в том числе 7814 лам, 180 человек высшего и старшего начсостава монгольской армии, из них 6311 человек расстреляно.

Наряду с репрессиями, затронувшими монгольскую армию, «чистке» подвергся и 57-й особый стрелковый корпус. 18 сентября И.С. Конев на основании приказа наркома обороны подписал приказ об освобождении от должности командира мотоброневой бригады комбрига В.Ф. Шипова и командира мотоброневого полка полковника А.П. Пакална. Оба более года прослужили в Монголии и хорошо знали местный театр военных действий. В январе 1938 г. аресту подвергся комиссар корпуса корпусный комиссар А.Д. Прокофьев. Всего в 1937–1938 гг. было арестовано 170 человек, из которых 126 были осуждены.

И.С. Конев, которому в июле 1938 г. было присвоено воинское звание комкор, много времени уделял налаживанию быта личного состава и боевой подготовке. Приближение суровой монгольской зимы с ее ветрами, холодами и бурями требовало, в первую очередь, позаботиться о жилье для личного состава. Вначале красноармейцы и командиры жили в ямах на несколько человек, затем были построены примитивные, но достаточно теплые землянки.