К началу сокращения авиагруппировки 164 Гв. ОРАП имел по одной эскадрилье разведчиков Су-24МР и МиГ-25, третью эскадрилью составляли ударные МиГ-25БМ, предназначенные для прорыва вражеской ПВО и уничтожения РЛС (они сменили прежние постановщики помех Як-28ПП). К 1 августа 1990 г., выполняя вступившие в силу положения договора, эскадрилья МиГ-25БМ покинула Польшу, а оставшиеся разведчики перелетели в Кшиву.
164-й Гв. ОРАП располагал 14 МиГ-25 четырех модификаций: МиГ- 25РБ, служившими для высотной фоторазведки и навигационного бомбометания обычными и ядерными бомбами; МиГ-25РБК со станцией радиотехнической разведки «Куб-3», способной засекать положение вражеских радиоизлучающих средств и передавать их координаты на землю, МиГ-25РБФ, отличавшихся более совершенной станцией РТР «Шар-25», а также МиГ-25РБТ со станцией РТР «Тангаж». В составе эскадрильи имелись две «спарки» МиГ-25РУ. Во второй эскадрилье имелись 12 Су-24МР, предназначенных для ведения разведки на море.
В Кшиве также базировался отряд из двух специальных самолетов РТР и радиоразведки Ил-20 и одного воздушного КП Ил-22, оснащенного средствами наведения и управления боевых самолетов.
В Легнице, рядом со штабом 4-й ВА, располагался 55-й Севастопольский ОБВП, который к весне 1992 г. командовал полковник А.Вакин. Полк был образован в январе 1942 г. в Астрахани как 6-й БАП на Пе-2, но уже в марте переформирован в 807-й ШАП, получив при этом Ил-2. После войны, базируясь в прикарпатских Бродах, часть перевооружили на Ил-10, а с переходом в 1955 г. на МиГ-15бис переименовали в 55-й ИБАП, сохранив почетное наименование «Севастопольский». Перемены в его статусе произошли в июне 1961 г. С переходом на вертолеты и очередным переименованием в 55-й ОВП. В 1975 г. на смену Ми-4 и Ми-6 пришли Ми-8 и Ми-24А, а позднее — Ми-8МТ и Ми-24В (с появлением вертолетов огневой поддержки полк стал именоваться еще и «боевым» — ОБВП). В Польшу 55-й ОБВП перебазировался в апреле 1981 г., поначалу обосновавшись в Бжеге, а в июне 1989-го — в Легнице.
К марту 1992 г. в 55-м ОБВП насчитывалось 62 вертолета: 38 Ми- 246 и два Ми-24П в первой и второй эскадрильях, и 10 Ми-8МТ и 12 Ми-8МТ — в третьей. В случае обострения обстановки полк предусматривалось выдвинуть на запад, однако в июне 1990 г. он сменил место базирования и был переброшен на север — в Колобжег.
В это же время сокращению подвергся транспортный авиаполк в Легнице. Связь, снабжение и перевозки продолжали осуществлять Ан- 12, Ан-26 и Ми-8 «штабной» 245-й ОСАЭ. Ее машины привлекались и для инспекционных полетов представителей НАТО. Сама 245-й ОСАЭ вела свою историю с ноября 1941 г., когда в Подмосковье был сформирован 697-й полк легких ночных бомбардировщиков на У-2. С апреля 1942 г. он был преобразован в 844-й ВТАП, а по окончании войны оставлен в Легнице под наименованием 844-й ОСАП. С января 1948 г полк был переформирован в 245-ю отдельную смешанную авиаэскадрилью. К марту 1992 г. под началом ее командира полковника В. Полуэктова находилось вертолетное звено из пяти Ми-8 и два транспортных отряда с шестью Ан-26 и четырьмя «геркулесами» Ан-12.
Уменьшение численности боевой авиации СССР в Европе, под которое подпадали и части ВВС за рубежом, не успев начаться, «явочным порядком» перешло в полный вывод последних домой. Окончательное решение об этом было принято с роспуском Варшавского Договора 31 марта 1991 г., после которого потеряло смысл существование Северной, Западной и Южной Групп Войск. Вместе с ними предстояла ликвидация и соответствующих авиационных группировок.
После первого этапа вывода 5 мая 1992 г. настал черед оставшихся. В этот день Польшу покинули пять полков. 55-й ОБВП утром вылетел из Колобжега, взяв курс на Кубань. Местом его базирования стал Будённовск. В тот же день покинули Польшу Су-24М гвардейского 42-го БАП, отправленный на Дальний Восток. 5 мая вылетели на Смоленск и истребители 582-го ИАП из Хойны. Там полк подлежал расформированию, а машины и личный состав распределили по другим частям ВВС РФ.