32-я механизированная бригада была сформирована осенью 1932 года — весной 1933 года в Ленинградском военном округе в составе 11-го механизированного корпуса. В сентябре — октябре 1934 года управление 11-го мехкорпуса и 32-я мехбригада были переброшены в состав Забайкальской группы войск Особой Краснознаменной Дальневосточной Армии. В сентябре — октябре 1937 года части бригады перебрасываются на территорию Монголии в г. Ундур-Хан. В это же время бригада переименовывается в «Особую механизированную бригаду имени т. Воскова».
36-я моторизованная дивизия была сформирована по директиве Генерального Штаба Красной Армии в августе 1937 года на базе 36-й стрелковой дивизии и предназначалась специально для переброски в Монголию. В состав новосформированного соединения вошли три мотострелковых и артиллерийский полки, саперный, танковый, разведывательный батальоны, батальон связи, зенитно-пулеметная и медико-санитарная роты, авиационное звено и полевой хлебозавод. В документах дивизия именовалась как «часть т. Емлина» (по фамилии командира). По сравнению с обычной стрелковой дивизией она имела меньшую численность (9100 человек к маю 1939 года), но была хорошо вооружена и полностью оснащена автотранспортом (на ее укомплектование поступило четыре автотранспортных батальона).
С железнодорожных платформ разгружают грузовики Тип 94, доставленные для частей Квантунской армии. Хайлар, лето 1938 года (АСКМ).
Следует отметить, что 36-я моторизованная дивизия была в Красной Армии первым соединением подобного рода. В случае необходимости она могла в короткие сроки перебрасываться на большие расстояния, что было немаловажно в условиях пустынно-степного ландшафта Монголии.
4 сентября 1937 года согласно приказу народного комиссара обороны СССР № 0037, все части Красной Армии, размещенные на территории Монгольской Народной Республики, сводились в 57-й Особый корпус. Корпус включался в состав войск ЗабВО в следующем составе:
«1. Управление корпуса с корпусными частями (батальон связи — Устинов), 36-я моторизованная стрелковая дивизия (Емлина), 32-я мех. бригада (Малинина), Особая мотоброневая бригада (бывшая Шилова), 7-я мотоброневая бригада (Фекленко), Особый мотоброневой полк (бывший Пакална), Особый мотоброневой отряд (Сумина), 18-й кавалерийской полк (Кириченко) и 90-й кавалерийский полк (Цветкова).
2. Все ВВС РККА, находящиеся на территории МНР… свести в специальную авиабригаду, с включением ее в состав 57-го Особого корпуса.
3. Командиром 57-го Особого корпуса назначить комдива Конева, Военным комиссаром — корпусного комиссара Прокофьева.
4. Особый корпус подчиняется Военному Совету Забайкальского военного округа во всех отношениях, за исключением оперативного использования, в каковом он подчиняется непосредственно Народному Комиссару Обороны СССР».
Японский офицер на мотоцикле Тип 93. Маньчжурия, 1938 год (АСКМ).
Следует отметить, что части корпуса находились на расстоянии от 300 до 700 километров до ближайших железнодорожных станций на территории СССР (железных дорог тогда в Монголии не было) и на расстоянии 300–500 километров друг от друга. Учитывая, что все снабжение частей шло с территории Советского Союза, в составе 57-го Особого корпуса имелось 16 автомобильных батальонов и 4 отдельные автороты, имевшие к июню 1939 года 4342 грузовых автомобиля (3622 бортовых и 720 цистерн). В целом, введенные в Монголию части Красной Армии попали в довольно сложные условия — безлесная пустынно-степная местность, суровая ветреная зима и жаркое лето, большие перепады температуры днем и ночью, слабо развитая дорожная сеть и почти полное отсутствие жилья. Инфраструктура Монголии того времени была довольно слабой, города представляли собой обычно несколько десятков глинобитных домов и юрты кочевников-скотоводов. Поэтому частям 57-го Особого корпуса, пришедшим в степь, практически на голое место, наряду с боевой подготовкой пришлось строить казармы, парки, склады, дороги. Продовольствие, горючее, строительные материалы и даже дрова приходилось возить с советской территории на расстояние до 750 км.