历史上，苏军曾三次进驻外蒙古，时间跨度长达70余年。对于中国来说，这位北方邻居时而是亲密无间的老大哥，时而又是威胁安全的苏修，复杂曲折。
苏军第一次进驻蒙古较为短暂，1921年2月，沙俄白军将领冯·恩琴击败北洋政府驻军，控制了外蒙古。1921年8月，苏俄红军又出兵消灭白军，并扶持了鲍道任总理兼外交部长，苏赫巴托尔任军事部长兼人民军总司令的蒙古临时人民政府。
1921年11月5日，《俄蒙修好条约》在莫斯科签字，当时在蒙古境内的苏俄远征军主要由步兵第35师和骑兵第5师组成，总人数约1万人，拥有20门火炮和若干装甲汽车及飞机。
苏蒙联军进入库伦
1924年11月26日，博克多汗去世，蒙古人民党宣布废除君主立宪制，成立蒙古人民共和国，库伦更名乌兰巴托。局势稳定后，苏联于1925年3月从蒙古撤军。
1931年九一八事变后，日本在中国东北建立伪满洲国，使苏联远东地区和蒙古开始面临战争威胁。尤其是1932年起，日军开始了旨在充实伪满军力，改善装备的四年计划。
关东军
于是，苏军从1933春天年开始在远东地区构筑阵地并增兵，至1934年6月达到11个步兵师、2个骑兵师共约23万人，配置650辆坦克、500架飞机。
在苏蒙和日满都加紧扩军备战的情况下，双方不断发生军事摩擦。1935年5月，苏联又将列宁格勒军区的第11机械化军调往外贝加尔军区。
驻蒙苏军和蒙古人民军官兵
整个1935年，日蒙爆发了176次军事冲突，重武器不足的关东军屡屡吃亏。当年底，苏军第11机械化军抽调1个坦克营、1个机枪营、1个炮兵连和1个侦察连组成特遣队进入蒙古境内。1936年10月，又组建了1个摩托化装甲团启程前往蒙古。1937年8月，第11机械化军下辖第32旅改称特种机械化旅，经三个星期的行军抵达温都尔汗，另派遣1个通信营协助蒙军建设防御工事。
苏军坦克部队
1938年8月苏日张鼓峰冲突后，苏联组建第57特别军进驻蒙古，进一步加强东部和南部的防御，军长是一代名将朱可夫。
1939年5月至9月间，诺门罕战役爆发，苏蒙联军歼灭关东军第23师团主力及配合作战的伪满洲国军，大大震慑了日本北上的梦想。双方签订《日苏中立条约》后，边境一直保持和平状态。
《日苏中立条约》签署
在此期间，苏军以外贝加尔军区部队组建第17集团军进驻蒙古，下辖第36摩步师（第24、第76、第149摩步团）、第57摩步师（第80、第127、第293摩步团）、第61坦克师及2个歼击机师、1个轰炸机师和1个混成航空师。
德国投降后，苏联开始加紧对日备战，第39集团军、第53集团军、近卫第6坦克集团军、第12航空集团军源源不断地从欧洲赶来，编入外贝加尔方面军序列，另以第85步兵军与蒙古人民军组成苏蒙机械化骑兵集群。这些部队除第39集团军部署在满洲里地区外，全部在蒙古境内集结。
在苏军面前关东军不堪一击
1945年8月8日，对关东军的八月风暴行动开始，外贝加尔方面军沿齐齐哈尔、长春、丹东一线突击。苏蒙机械化骑兵集群则越过中蒙边境，进攻多伦、承德、康保、张北等地。
此后，苏联始终在中国东北和蒙古驻有重兵，直至1946年4月才开始撤军。如今，张家口还建有苏蒙联军烈士纪念塔。
题词由内务部部长谢觉哉手书
新中国成立初期，中苏蒙同为社会主义阵营兄弟，关系良好。然而中苏全面决裂后，蒙古又成为苏联威慑中国的重要基地。
60年代后期，苏方认为中国在中蒙、中苏边境部署有80个作战师和数十万生产建设兵团人员，而苏联的远东军区和外贝加尔军区则非常虚弱。
当时苏军正在大规模复员工作，尤其是远东地区，摩步团缩编为营，多个师解散，近卫第6坦克集团军调往更要紧的欧洲，军区空军也缩编为军区司令部下设的航空处。苏联总参部认为，一旦爆发冲突，解放军能从多个方向发起进攻，每天行进200公里。
鉴于“严峻”的形势，苏军从1967年开始增兵。一时间，近卫第2、近卫第5、近卫第21、第32、第49、第66、第111坦克师被部署在中苏边境，每个师拥有坦克300余辆。编成第29集团军、第36集团军和第48合成军。20个航空兵团的战机也轰鸣着飞往东方，组成第23航空集团军。
而早在1963年7月，苏蒙就签订了《关于苏联帮助蒙古加强南部边界的防务协定》。1966年1月15日，苏勋宗勃列日涅夫更是亲赴乌兰巴托，签订《苏蒙友好合作互助条约》，当中的第五条写道：缔约双方为保证两国的安全、独立和领土完整，可共同采用包括军事措施在内的一切必要措施。
《苏蒙友好合作互助条约》签署
根据条约，苏军组建第39集团军，1970年5月12日第三次进驻蒙古，司令部设在乌兰巴托东北的乌兰花，首任司令菲利波维奇·克里夫达中将。外贝加尔军区1个歼击机师和1个轰炸机师也部署在蒙古境内，之后又陆续补充3个直升机团和1个运输机团。
需要说明的是，由于蒙古落后的交通后勤系统，第39军的5个师共5万余人，3300余辆坦克装甲车，1400多门火炮并不是一次性进驻，而是分批次进驻，且并不满员，第12摩步师直到1979年3月才完成部署。
第39集团军主要编制序列：
近卫坦克第2师，下辖近卫第4、第90、第268坦克团，第456摩步团，第873炮兵团，第1108防空团，第201导弹营，近卫第51工兵营，第86侦察营，近卫第1通信营，第159卫生营。
第51坦克师，下辖第349、第421、第468坦克团，第523摩步团，第1223炮兵团，第1224防空团，第131导弹营，第547工兵营，第252侦察营，第1020通信营。
第12摩步师，下辖第365坦克团，第523、第592，第598摩步团，第1282炮兵团，第1178防空团，第964导弹营，第132侦察营，第10414通信营，第1156工兵营，第636卫生营。
第41摩步师，下辖第102坦克团，近卫第272，第37，第457摩步团，第339炮兵团，第347防空团，第314导弹营，第45坦克营，第935反坦克营，第1297工兵营，第639侦察营，第1085通信营，第123防化营，第10卫生营，第1163供给营，第230维修营。
第91摩步师，下辖第123坦克团，第279、第977、第1091摩步团，第677炮兵团，第58坦克营，第1257导弹营，第1290反坦克营，第1308工兵营，第762侦察营，第1766通信营，第158卫生营。
之后数年，苏军又调入一些防空、雷达、修筑等部队，总体编制变化不大。
勃列日涅夫去世前后的80年代，中苏关系逐渐解冻，中方提出两国正常化的三大障碍，即从中苏、中蒙边境撤军，从阿富汗撤军，劝越南从柬埔寨撤军。
勃列日涅夫晚期，表达了与中国和解的愿望
1987年1月，苏联开始撤出蒙古的一些独立部队。1986年7月28日，戈尔巴乔夫发表海参崴讲话后，苏联正式开始撤军。1989年2月4日，中苏签署《减少边境部队人数的协定》。
1989年5月15日，苏联领导人戈尔巴乔夫访华，达成1990年撤出75%驻蒙军队的协议。次年3月，苏蒙政府也达成协议，1992年底将苏军全部撤出。
经过三个阶段的撤军计划，至1992年9月15日，驻蒙部队全部撤出，第39集团军也随即裁撤。
戈尔巴乔夫访华，中苏关系正常化
