В 1989 году несколько полков МиГ-29 одели тельняшки — накануне подписания оговора об обычных вооружениях в Европе, министерство обороны СССР усиливало морскую авиацию (она под сокращения не подпадала)
Единственной страной, купившей МиГ-27, была Индия. Индусы даже начали их серийное производство по лицензии на своих авиазаводах
Масштабы сокращений, предусмотренные этим договором, весьма сильно напоминали хрущёвские времена. Главное отличие состояло в том, что, если Никита Сергеевич заменял самолёты ракетами, то Михаил Сергеевич сокращал и самолёты и ракеты (ещё перед подписанием договора о сокращении обычных вооружений полным ходом шло уничтожение ракет средней и меньшей дальности в рамках советско-американского соглашения).
В конце 80-х годов руководство ВВС приняло решение отказаться от эксплуатации самолётов МиГ-23, МиГ-27 и Су-17 с одним двигателем. Основными ударными машинами фронтовой авиации должны были стать штурмовики Су-25 и бомбардировщики Су-24, а в перспективе — модификации истребителей четвертого поколения МиГ-29 и Су-27.
Но с учётом нараставших экономических трудностей, а также в целях унификации самолётного парка, в 1991 году военное руководство решило отказаться от производства истребителей МиГ-29 (к тому времени выпустили около 1200 единиц этих машин) в пользу более перспективного Су-27, обладающего лучшими тактико-техническими данными. Выпускать, как раньше, одновременно два разных самолёта одинакового назначения, советская экономика уже не могла себе позволить.
Ко всем бедам советских вооружённых сил в конце 80-х годов прибавилось «великое переселение народов» — вывод войск из стран Восточной Европы и Монголии. Полки 36-й воздушной армии покинули венгерскую землю; из Чехословакии вернулась 131-я смешанная авиадивизия; две авиадивизии Забайкальского военного округа сменили монгольские степи на крымские; 43-й авиаполк истребителей-бомбардировщиков из степного Чойбалсана перебрался в Крым, на аэродром расформированного морского ракетоносного авиаполка.
Но особенно впечатляющим оказался исход Советской Армии из Германии. Первое в истории «государство рабочих и крестьян» на немецкой земле приказало долго жить, поэтому крупнейшей группировке советских войск указали на дверь. Первыми в путь отправились полки бомбардировщиков Су-24, перебравшиеся на аэродромы Белоруссии, а их место заняли истребители из Белорусского военного округа. Эта рокировка прошла успешно, но повторить её не удалось. Войскам пришлось навсегда покинуть сытую и чистую Германию. Они возвращались в страну, раздираемую межнациональными конфликтами; в страну, которая без всякой войны перешла на карточную систему; в страну, где их никто не ждал.
Полки 16-й воздушной армии к тому времени только-только успели перейти на новую технику: истребители МиГ-29, истребители-бомбардировщики МиГ-27. Авиационный парк ГСВГ в 1991 году включал:
A) Три отдельных разведывательных авиаполка: 11-й (6 Су-24МР); 931-й гвардейский (9 МиГ-25Р, 2 МиГ-25У, 3 МиГ-25РБ); 294-й (30 Су-17МЗР);
Б) Два отдельных штурмовых авиаполка: 357-й (35 Су-25, 6 Л-39С) и 368-й (35 Су-25, 6 Л-39С);
B) 239-й отдельный гвардейский вертолётный полк (20 Ми-6, 35 Ми-8ТБ);
Г) Девять истребительных авиаполков: 33-й (30 МиГ-29, 6 МиГ-23УМ); 773-й (30 МиГ-29, 6 МиГ-23УМ); 787-й (30 МиГ-29, 6 МиГ-23УМ); 31-й гвардейский (30 МиГ-29, 6 МиГ-23УМ); 73-й гвардейский (30 МиГ-29, 6 МиГ-23УМ); 968-й (30 МиГ-29, 6 МиГ-23УМ); 35-й (30 МиГ-29, 6 Миг-23УМ); 85-й гвардейский (30 МиГ-29, 10 МиГ-23УМ); 833-й (38 МиГ-23МЛД, 6 МиГ-23УМ);
Д) Четыре авиаполка истребителей-бомбардировщиков 296-й (40 МиГ-27Д, 6 МиГ-23УМ); 19-й гвардейский (40 МиГ-27Д, 6 МиГ-23УМ); 20-й гвардейский (45 Су-17М4); 559-й (40 МиГ-27К, 5 МиГ-23УМ).
Разведке ФРГ удалось по дешёвке купить у советских военнослужащих ЗГВ (бывшей ГСВГ) всю техническую документацию на МиГ-29 и даже образцы его радиоэлектронного оборудования
Враги, ставшие друзьями. В одном строю МиГ-29 и F-16
Параллельно уходу из Германии, советские самолёты покидали Польшу. 4-я воздушная армия, предназначавшаяся для оказания авиационной поддержки войскам Западного направления, имела в своём составе две бомбардировочные и одну истребительную авиадивизии. Одна дивизия, базировавшаяся в Черняховске, к тому времени была передана в подчинение Балтийскому флоту, остальные паковали чемоданы.