В странах Восточной Европы обстановка была более «прозрачной» — контроль со стороны наблюдателей НАТО позволял им отслеживать всякое перемещение техники, состав сил и нахождение каждой машины, учитывая даже их номера. Процесс распада блока социалистических стран завершился роспуском их военной Организации Варшавского Договора 31 марта 1991 г. Ещё до официального подписания документов началась подготовка к выводу войск.
В мае 1990 г. Венгрию покинул 88-й апиб. Посетивший полк министр обороны Д. Т. Язов объявил, что часть и самолёты, которым грозит уничтожение по Договору, решили спасти, прибегнув к манёвру: из ВВС полк передавался в морскую авиацию, под ограничения не подпадавшую, для чего он перебазировался на Кольский полуостров, на аэродром Оленья. Попутно этим достигалось усиление фланговой группировки на Севере, армейская часть которой также подлежала ограничению. В авиации ВМФ полк на МиГ-27 оказался единственным, получив в порядке исключения наименование отдельный морской апиб (омапиб). Все остальные части этого рода морской авиации летали на Су-17 и Су-24 и, как устоялось с войны, именовались морскими штурмовыми авиаполками (мшап).
В 88-м полку тогда насчитывались 31 боевой МиГ-27Д и 9 спарок МиГ-23УБ. Прибыв на новое место, они оказались на совершенно неподготовленном аэродроме. В Оленьей базировались ракетоносцы Ту-22М3 Северного флота, и для гостей не нашлось ни свободных стоянок, ни средств обслуживания. Первый год службы самолёты полка провели на краю аэродромной рулёжки, потом своими силами стали обустраивать стоянки и строить помещения. Из-за предыдущего места дислокации полка на флоте его прозвали «Венгерским».
1-й гв. апиб убыл из Кунмадараша в СССР 19 апреля 1991 г. К моменту вывода в нём насчитывались 32 МиГ-27Д и 8 МиГ-23УБ. Самолёты полка «осели» в Шяуляе и Лиелварде. Расформировывая часть, её номер и гвардейский титул сохранили, присвоив 707-му инструкторскому авиаполку 1080-го центра в Лебяжьем, который стал именоваться 1-м гв. иапиб. Этот полк имел МиГ-27 типов М и Д в двух эскадрильях (1-й и 3-й).
В Европе особому контролю подвергалась наиболее мощная группировка Западной группы войск (ЗГВ — бывшая ГСВГ), тем более, что дело полным ходом шло к объединению Германии. В соответствии с межправительственным договором, уже в 1991 г. предстояло сократить численный состав и количество техники ЗГВ на четверть, в 1992 и 1993 гг. вывести еще по 30 % и полностью завершить вывод войск к 31 декабря 1994 г. Однако события понеслись вскачь: с распадом СССР само понятие «Группа советских войск» утратило смысл, и принадлежность армий оставалась неясной даже самим военным, которым приходилось довольствоваться зыбкой подчинённостью Совету СНГ. Вопрос решился Указом президента РФ от 4 марта 1992 г. о переходе под юрисдикцию России прежних советских воинских контингентов за рубежом. Соответственно изменились и маршруты вывода войск — конечными пунктами большинства частей авиагруппировки 16-й ВА стали российские аэродромы. Уже к 24 июня 1991 г. с территории Германии в Советский Союз вывезли все ядерные боеприпасы, придав ЗГВ безъядерный статус.