1993年12月30日，蒙古国防部正式宣布，俄罗斯即原苏联驻蒙军队已全部撤离蒙古。

原苏联军队是于1963年进驻蒙古的。1987年原苏联首次从蒙古撤出部分驻军。1989年，按照两国政府达成的协议，原苏联开始执行第一阶段大规模撤军计划，从蒙古撤出了5万名军人，占其驻蒙军队总人数的75%。1990年和1991年分别执行了第二阶段和第三阶段撤军计划。这年撤出的是占原苏联驻蒙军队总数15%的留守部队。