Советские войска вводились на территорию Монголии трижды.
В 1921 году — в ходе гражданской войны для борьбы с отрядами белых на монгольской территории (выведены в 1925-м).
В 1937 году — согласно подписанному годом ранее Протоколу о взаимной помощи между Монголией и СССР, по которому стороны должны были оказывать друг другу военную помощь в случае нападения третьей стороны на СССР или МНР. В 1939-м эти подразделения участвовали в боях с Квантунской армией Японии у реки Халхин-Гол. В 1946 году срок действия протокола истек, между двумя странами был подписан новый договор, предусматривающий возможность обращения за военной помощью в случае нападения третьей стороны. Советские войска покинули территорию МНР.
В 1967 году — в связи с ухудшением советско-китайских отношений. В 1986-м стало известно о советско-монгольских переговорах за закрытыми дверями о возможности вывода войск. 7 июня 1987 года Министерство обороны СССР сообщило о завершении первого этапа вывода войск из Монголии. 25 сентября 1992 года было официально объявлено о завершении вывода войск (так как это произошло после распада СССР, то уже не советских, а российских), последние российские военнослужащие покинули территорию страны в декабре того же года.
С 2008 года ежегодно на территории Монголии проводятся совместные российско-монгольские военные учения.