990年3月，苏联政府同蒙古人民共和国政府达成协议，驻蒙古的苏军将在1992年全部撤出蒙古领土，主要作战部队将在1991年全部撤出蒙古领土，保障撤离物资的部队将在1992年全部撤出蒙古领土。1992年，蒙古人民共和国更改国名为蒙古国，军队改组为蒙古国武装部队。