Полки 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-я воздушная армия, предназначавшаяся для оказания авиационной поддержки войскам Западного направления, имела в своём составе две бомбардировочные и одну истребительную авиадивизии. Одна дивизия, базировавшаяся в Черняховске, к тому времени была передана в подчинение Балтийскому флоту, остальные паковали чемоданы.
Истребительные авиаполки 239-й ИАД 4-й ВА, в отличие от 16-й воздушной армии в Германии, имели к тому времени в строю истребители Су-27, обладавшие большей дальностью, чем МиГ-29, поскольку предназначались для сопровождения фронтовых бомбардировщиков Су-24. Только печально прославившийся на весь мир 871-й истребительный Померанский Краснознамённый авиаполк в Колобжеге летал на МиГ-23.
Случай, произошедший в 1989 году в этом полку, имеет мало аналогов в истории авиации, он стал летом того года сенсацией номер один во всех мировых средствах массовой информации. Солнечным днём 4 июля с аэродрома в Колобжеге поднялся в воздух истребитель МиГ-23МФ. Пилоту предстоял обычный тренировочный полёт, но вскоре возникла нештатная ситуация. В работе двигателя появились серьёзные неполадки. Пилот, опасаясь катастрофы, катапультировался. МиГ пошёл к земле и исчез с экранов локаторов, поэтому аварийная команда отправилась искать место падения машины.
«Самовольная отлучка» МиГ-23 4-й воздушной армии закончилась трагически. После того, как закончилось топливо, самолёт упал на жилой дом в Бельгии
Однако спустя некоторое время поступило сообщение, повергшее советское авиационное начальство в изумление и ужас: неуправляемый истребитель передумал падать. Набрав высоту 10 000 метров, он отправился на Запад. Истребитель прошёл более 900 километров над территорией Польши, ГДР и ФРГ, после чего с пустыми топливными баками упал на жилой дом в Бельгии, похоронив под обломками его хозяина. Кадры горящего разрушенного дома с торчащим из обломков хвостом самолёта с красной звездой опубликовали все западноевропейские газеты. Небольшие сообщения об этом инциденте появились даже в советской прессе.
Домой! На рубеже 80—90-х годов несколько сотен истребителей МиГ-29 вернулись из Восточной Европы на историческую Родину
День независимости США в тот год вообще стал несчастливым для лётчиков 4-й воздушной армии. Кроме происшествия с МиГ-23, отправившимся в «самовольную отлучку», в районе польского города Люблин вследствие взаимного нарушения высоты полёта столкнулись советский бомбардировщик Су-24 и польский планер «Пират». Для польского пилота столкновение закончилось смертью, экипажу Су-24 удалось посадить машину на своём аэродроме. Известие об этом ЧП не прибавило среди поляков любви к «большому брату».
После вывода войск из стран Восточной Европы, Советский Союз лишился всех своих передовых баз — наиболее современных и оснащённых самым современным оборудованием. Практически все аэродромы на территории стран Восточной Европы были к тому времени оборудованы железобетонными укрытиями для самолётов, там были накоплены огромные запасы горючего и боеприпасов, которые тоже пришлось вывозить в чистое поле. В Союзе выводимые части ждали устаревшие аэродромы, отсутствие соответствующей инфраструктуры и жилья для личного состава, и вдобавок бесконечные сокращения, которым не видно было конца.