В сентябре 1931 года японские войска начали оккупацию Маньчжурии и приблизились к Государственной границе СССР. Генеральный штаб Японии в это время принял «Основные положения плана войны против СССР», предусматривавшие выдвижение войск к востоку от Большого Хингана и быстрый разгром главных сил Красной армии. Учитывая, что СССР к середине 30-х годов усилил свою обороноспособность на Дальнем Востоке, военно-политическое руководство Японии пошло на заключение союза с Германией. Позже к нему присоединилась Италия. Все это воодушевило Японию на расширение военной агрессии в Азии, прежде всего против Китая. В январе 1935 года японские войска вторглись на территорию Монгольской Народной Республики и захватили часть восточного выступа территории МНР. Позднее некоторые японские историки пытались снять обвинения с правительства Японии за конфликт в районе Халхин-Гола.
Прежде чем продолжить наше повествование, сделаем небольшой экскурс в историю. 5 июня 1935 г. на станции Маньчжурия начались переговоры между маньчжурской и монгольской делегациями с целью мирного урегулирования спорных пограничных вопросов. Однако достигнуть соглашения не удалось. Не увенчалась успехом и работа созданной в августе постоянно действующей смешанной комиссии. Поэтому в январе 1936 г., когда обстановка была напряжена до предела, правительство МНР обратилось к советскому руководству с просьбой об оказании военной помощи. В феврале того же года СССР заявил о своей готовности оказать помощь МНР, ввиду японской агрессии. 12 марта в Улан-Баторе был подписан Протокол о взаимопомощи между СССР и МНР сроком на 10 лет.
К моменту подписания советско-монгольского протокола военные столкновения между японо-маньчжурскими и монгольскими войсками продолжались. В июле 1937 года, спровоцировав инцидент у моста Лугоуцяо близ Пекина, Япония начала крупномасштабную агрессию против Китая. Одновременно усилились провокации со стороны японских частей на границе с СССР. Однако тогда Япония не была еще готова к открытому вооруженному столкновению с Советским Союзом. В японском Генеральном штабе считали, что «для подготовки войны против Советского Союза Японии потребуется не менее года, но не более двух лет».
В соответствии с Протоколом о взаимопомощи между СССР и МНР в Монголию и был направлен Особый корпус. Согласно приказу № 0037 маршала Ворошилова от 4 сентября 1937 г. он был переименован в 57-й особый корпус с оперативным подчинением наркому обороны. В его состав входили две стрелковые бригады, кавалерийская дивизия, три артиллерийских полка и отдельный танковый батальон. Под руководством Конева части корпуса осенью 1937 г. в тяжелейших условиях (безводная гористая пустыня Гоби, нехватка воды, отсутствие дорог) совершили марш и вышли на указанные им для обороны рубежи. Здесь они приступили к строительству жилья. Сначала это были ямы на несколько человек, затем были построены примитивные, но достаточно теплые землянки. Правительство МНР выделило в распоряжение командира корпуса войлочные юрты.
В Монголии И. С. Коневу снова пришлось встретиться с «врагами народа», как своими, так и монгольскими. Летом 1937 г. органы безопасности МНР раскрыли «заговор» во главе с премьер-министром П. Гендуном, министром обороны маршалом Г. Демидом, полпредом в Москве Даризалом.
Но, видать, Конев не слишком активно боролся с вымышленными врагами. Иначе уже упоминавшийся нами майор госбезопасности Михеев не докладывал бы своему начальству: