Вывод Советской армии из Европы начался в 1989 году с Центральной группы войск в Чехословакии. За 26 месяцев страну покинули 92 тыс. военнослужащих, 44 тыс. гражданских специалистов и членов семей военных, 1412 танков, 2563 БМП и БТР, 1246 артсистем, около 200 вертолетов, почти 100 тыс. тонн материальных запасов. Вывод Южной группы войск из Венгрии занял 26 месяцев — с апреля 1989-го по июнь 1991 года. Здесь находились две танковые и две мотострелковые дивизии — 708 танков, 181 БМП, 86 БТР, более 360 орудий и минометов, а также 3 тыс. автомобилей. С сентября 1990 года 48 месяцев продолжался вывод Западной группы войск из Германии. Было перемещено 338 тыс. военнослужащих, 4,1 тыс. танков, 8 тыс. БМП и БТР, около 3,6 тыс. артсистем, 700 вертолетов, более 2,5 млн тонн материально-технических средств. Вывод завершился к 31 августа 1994 года. Каждый раз вывод регулировался двусторонними соглашениями.
15 ноября 1991 года после получения Эстонией, Латвией и Литвой независимости Прибалтийский военный округ был преобразован в Северо-Западную группу войск (СЗГВ). В январе 1992 года президент Борис Ельцин своим указом перевел СЗГВ под юрисдикцию России, в феврале Москва и страны Балтии подписали соглашения о выводе войск. Россия отвергла претензии соседей на вооружение, но признала их право на часть имущества. Спешка с выводом вызывала противодействие офицеров, не желавших переезжать "в чистое поле". Из-за этого процесс приостанавливался до "создания соответствующих условий обустройства на местах вывода". За 30 месяцев, к 1 сентября 1994 года, Прибалтику покинули 68 тыс. военных, 2,5 тыс. танков, 1,2 тыс. артсистем, более 700 самолетов и вертолетов.
31 марта 2006 года после двух лет переговоров минобороны России и Грузии подписали два соглашения — о выводе российских военных баз из Батуми и Ахалкалаки до конца 2008 года, а также о транзите выводимых вооружений. В 2007 году на фоне обострения отношений с Тбилиси вывод ускорился и завершился к 11 ноября. Всего за 19 месяцев в Россию и на базу в Армению были переброшены до 3 тыс. военнослужащих, более 500 единиц техники и 2 тыс. тонн имущества. Грузия взяла на себя вопросы помощи примерно 700 местным жителям (в основном этническим армянам), служившим и работавшим на базе.