Одним из первых «горбатые» МиГ-29 (изд. 9-13) получил 733-й ИАП, входившего в состав 16-й Гвардейской Свирской истребительной авиадивизии. Новые истребители отличались от ранних МиГ-29 (изд. 9-12) более совершенным оборудован и увеличенным запасом топлива. Дамгартен, конец 80-х гг.
Большая часть полков 16-й ВА дислоцировалась преимущественно на аэродромах, расположенных в глубине ГДР, вдали от западной границы. Все авиабазы были построены ещё в период Второй Мировой войны и интенсивно использовались Люфтваффе, а со временем неоднократно расширялись, превратившись в крупные аэроузлы. Такое базирование давало некоторый выигрыш в случае удара НАТО, увеличивая подлетное время, и позволяло выиграть необходимые минуты для рассредоточения и ответных мер. Вдоль границы находились только семь основных баз вертолетчиков, задачей которых являлось отражение атаки натовских войск и уничтожение их танков. Вперед были выдвинуты также аэродромы истребителей, в задачу которых входило прикрытие войск и других объектов на территории ГДР.
В отношении уровня подготовленности и оснащенности полки 16-й ВА, без сомнения, лидировали в советской авиации. Находящиеся «на переднем крае» части в числе первых получали новейшую технику, а выучка и профессиональный опыт личного состава значительно превосходили средние показатели по ВВС. Зачастую пилоты за год службы в ГСВГ налетывали 150–200 часов, что примерно вдвое превышало «среднесоюзный» уровень. Совершенствуя мастерство, летчики и техники изо дня в день занимались своим делом только одним — реальной боевой учебой, чему в немалой степени способствовал высокий уровень социального и бытового обеспечения семей авиаторов.
Отработка боевого применения с бомбометанием, стрельбами и пусками ракет с использованием широкой сети полигонов и мишенных полей, развернутых на территории ГДР, не были редкостью (в то время как на родине, особенно в тыловых военных округах, эти упражнения выполнялись от случая к случаю, главным образом в ходе итоговых полугодовых проверок). «Германцы» целенаправленно совершенствовали свое военное мастерство, поэтому для авиаторов 16-й ВА популярный в те годы лозунг «Каждую бомбу и каждый снаряд — в цель!» был наполнен реальным содержанием. В отличие от рутинных будней «союзных» авиаторов, личный состав, проходивший службу в 16-й ВА практически не отвлекался на обычные строительные и хозяйственные работы, столь любимые командованием частей, базировавшихся на родине. Офицерский состав и прапорщики получали «полторы зарплаты» — частью в немецких марках, частью в рублях, что служило неплохим стимулом даже для самых ленивых. Впрочем, после нескольких лет, проведенных в Забайкалье или в Средней Азии, сам по себе перевод в цивилизованную Германию рассматривался как поощрение. Доверие «партии и правительства» следовало оправдывать успехами в боевой подготовке, и, как правило, никто не торопился досрочно покинуть ГСВГ из-за отставания в учебе или дисциплинарного «залета».
К 1991 г. истребительная авиация в составе 16-й ВА была представлена восемью авиаполками (ИАП), сведенными в три авиадивизии, причем два из них — 31-й ИАП, и 85-й ИАП являлись гвардейскими. Это почетное наименование они заслужили еще в годы Великой Отечественной войны. Гвардейской была и 16-я Свирская Краснознаменная истребительная авиадивизия, штаб которой располагался в Дамгартене, хотя ни один из входивший в нее авиаполков после неоднократного переформирования и изменения состава дивизии гвардейским уже не являлся. Каждый из ее полков (33,773-й и 787-й ИАП) был полностью укомплектован и включал по три эскадрильи. За одним исключением все полки имели на вооружении истребители МиГ-29 (изд. 9-12, в том числе первых сеий и «горбатые» изд. 9-13, отличавшиеся более совершенным оборудованием) — подобным боевым составом не могли похвастать даже центральные округа в Союзе! В состав 6-й Гвардейской Донецкой Сегедской Краснознаменной ИАД (штаб в Мерзебурге) входили четыре полка (31,85-й и 968-й ИАП, атакже 139- й авиационный технический полк), а 126-я Краснознаменная ИАД (Цербст) имела двухполковый состав (35-й и 833-й ИАП).
Советские ВВС начали получать первые «двадцать девятые» в 1984 п, а уже в январе 1986 г. новые истребители появились в 33-м ИАПе в Витштоке, вслед за ним МиГ-29 были перевооружены полки в Альтенбурге, Дамгартене, Фалькенберге, Финове, Кетене, Мерзебурге и Цербсте, прежде летавшие на МиГ-23МЛ и МиГ-21 бис.
Последним на «двадцать девятые» перешел 787-й ИАП, базировавшийся на аэродроме Финов в 25 км северо-восточнее Берлина. Прежде ему отводились особые задачи, в число которых входил и перехват американских самолетов-разведчиков SR-71A из состава 9-го стратегического разведывательного авиакрыла (9th SRW), базировавшихся в Милденхолле (Великобритания). В годы холодной войны «Черные птицы» частенько появлялись близ границ ГДР и балтийского побережья. Для противодействия стратегическим разведчикам вероятного противника полк, единственный в 16 ВА и, вероятно, в советских ВВС вообще, с 1982 г. был оснащен перехватчиками МиГ-25ПД (все прочие машины этого типа принадлежали авиации ПВО и дислоцировались на территории СССР). После того как последние два SR-71A были выведены из боевого состава американских ВВС ноябре 1989 г., полк сменил «специализацию» и был перевооружен фронтовыми истребителями МиГ-29.