由于满蒙边境局势复杂，1936年3月12日，蒙古国和苏联在蒙古人民共和国首都乌兰巴托签署了外交议定书。 文书概述了保护苏联和蒙古领土安全可能需要的措施。 事实上，这是一项互助协议，尽管官方称其为议定书。 同年夏天，根据议定书，苏联军队开始向蒙古领土进驻。

第一个越过边界的是：旅指挥官希洛夫的一个单独的机动装甲旅（侦察，装甲和步枪机枪营，通信连，战斗支援，修理和恢复支队）和帕卡恩上校的一个单独的机动装甲团（一个营BT-5和两个营BA-6）。

这两支部队都是在1936年2月至3月的跨贝加尔军区（ЗабВО）第20机械化旅的基础上在特罗伊茨科-萨夫斯克（后来的恰克图）组建的。

这些部队的组建是专门为他们转移到蒙古而进行的，因此，在当时的文件中，他们通常被称为”特殊目的摩托化装甲旅”和”单独的特殊目的机动装甲团”。

到达蒙古后，机动装甲旅驻扎在温都尔汗，机动装甲团驻扎在巴音图门（乔巴山市）。 这两个部队都隶属于蒙古人民革命军总部苏联首席军事顾问军团长（军衔）列昂尼德*雅科夫列维奇*韦纳。

1936年8月，第7机动装甲旅开始在2独立领土步枪团（基洛夫）的基础上在乌拉尔军区组建，旨在转移到蒙古。

第二年7月，该旅被转移到外高加索军区，到8月27日，已经在蒙古的扎门乌德集结。

与此同时，32机械化旅，36机动师，一个特殊的机动装甲支队，两个骑兵团，航空部队，汽车营和支援部队正在转移到蒙古。

第32机械化旅于1932年秋–1933年春在列宁格勒军区成立，作为第11机械化兵团的一部分。

1934年9月至10月，第11机械化兵团和第32机械化旅的管理被移交给特别红旗远东军的跨贝加尔集群。

在1937年9月至10月，该旅的一部分被转移到蒙古领土温都尔汗。

与此同时，该旅改称以沃斯科夫同志命名的特种机械化旅

第36摩托化师是1937年8月根据红军总参谋部的指示在第36步兵师的基础上组建的，专门用于驻防蒙古。新组建的部队包括三个机动步兵和炮兵团，工兵，坦克，侦察营，一个通信营，高射机枪和医疗连，一个航空单位和一个野战面包房。在文件中，该师被称为"艾姆林部队"（以指挥官的名字命名）。与常规步兵师相比，它的人数较少（到1939年5月为9,100人），但装备精良，装备齐全（为其人员配备接收了四个机动运输营）。应该指出的是，36机动师是红军中第一个同类部队。如果有必要，它可以在短时间内长距离转移，这在蒙古沙漠草原地貌的条件下非常重要。1937年9月4日，根据苏联人民防卫政委第0037号命令，驻守蒙古人民共和国境内的红军各部队整编为第57特别军。该军被包括在以下组成的跨贝加尔湖军区（ЗабВО）部队的组成中:1.军直属（通信营-乌斯季诺夫）,36机动步兵师（伊万*季莫菲耶维奇*耶姆林）,第32机械化旅（马利宁）,

（译注：是的，就是后来从慈父枪口下挽救了苏联元帅罗科索夫斯基和波兰元帅罗科索夫斯基的那个马利宁！）

特种机动装甲旅（原瓦西里*费奥多罗维奇*希波夫）,第7机动装甲旅（尼古拉*弗拉基米罗维奇*费克连科）,特种机动装甲团（A.P.帕卡恩）,特种机动装甲小队(苏米纳),第18骑兵团（基里琴科）和第90骑兵团（茨韦特科夫）。2.位于蒙古人民共和国领土上的所有红军空军...应该减少到一个特殊的航空旅，其列入第57特别军。3.任命科涅夫司令为第57特别军司令，军委普罗科菲耶夫为政委。

4.特别军在所有方面都隶属于跨贝加尔军区的军事委员会，除了作战事项之外，它直接向苏联人民国防委员会报告。"应该指出的是，军团的部分位置距离苏联境内最近的火车站300至700公里（当时蒙古没有铁路），距离彼此300-500公里。 考虑到所有单位的供应都来自苏联领土，第57特别军有16个汽车营和4个独立的汽车连，到1939年6月，这些连有4,342辆卡车（3,622辆卡车和720辆油罐车）。总的来说，进入蒙古的红军部队发现自己处于相当困难的条件–无树的沙漠-草原地形，严风暴雨的冬季和炎热的夏季，昼夜温差大，道路不良，几乎完全缺乏住房。当时蒙古的基础设施相当薄弱，城市通常是几十个泥砖房和游牧牧民的蒙古包。因此，来到草原的57特别军的部队，几乎到了一个光秃秃的地方，伴随着战斗训练，不得不建造营房，场地，仓库，道路。食品，燃料，建筑材料甚至木柴必须从苏联领土运送到750公里之外。

交付给关东军部队的94式卡车正在从铁路平台上卸下。 海拉尔，1938年夏天(图片来源АСКМ).