Армейская группировка НОАК на западном направлении насчитывала гораздо меньшие силы — горы, пустыни и безлюдье препятствовали здесь развёртыванию инфраструктуры и войск. Соответственно, со стороны Среднеазиатского округа авиационная группировка была представлена только тремя полками ИБА в составе 24-й адиб на территории Казахстана. На МиГ-27 в 1978 г. перешёл 129-й апиб из Талды-Кургана. К 1980 г. полк полностью сменил свои МиГ-21СМТ на новые истребители-бомбардировщики. Следом в 1981 г. с МиГ-21ПФМ был перевооружён на МиГ-27 и 134-й апиб в Жангизтобе. Третий полк дивизии, 149-й апиб в Николаевке под Алма-Атой, летавший на МиГ-17, освоил Як-28 и стал бомбардировочным.
В авиационных объединениях в европейской части страны к началу 1980-х гг. МиГ-27 были оснащены, помимо перешедших с МиГ-23БН 722-го апиб в Ленинградском и 642-го апиб в Одесском округах, части в Прибалтике, Белоруссии и Прикарпатье. В минской 26-й ВА они в 1982 г. поступили в 911-й апиб (Лида) 1-й гв. адиб; во львовской 14-й ВА — в 236-й апиб (Чортков) 289-й адиб, получивший их взамен МиГ-21 в 1977 г.
Перевооружение частей рижской 15-й ВА началось к концу 1979 г., первыми МиГ-27 здесь стал получать 88-й апиб в Сууркюле (Эмари). Их получила 1-я эскадрилья полка, две другие продолжали летать на МиГ-21ПФМ. В 1982 г. с Як-28П на МиГ-27 пересел 372-й иап ПВО, базировавшийся в Даугавпилсе (посёлок Лоцики). Перейдя из ПВО в ИБА, он стал 372-м апиб и вместе с 88-м апиб вошёл в состав 39-й адиб. Третий полк дивизии — 899-й апиб им. Ф. Э. Дзержинского продолжал эксплуатировать МиГ-21СМТ.
С поступлением МиГ-27К однородные прежде по типу полки стали пополняться новой модификацией, приобретая смешанный состав. Обычно «кайрами» комплектовалась одна из эскадрилий, специализировавшаяся на использовании высокоточного оружия — управляемых ракет и КАБ, в отработке боевого применения которых постоянно тренировались лётчики и техники (эти боеприпасы требовали особой подготовки и проверок при подвеске).
Самолёты получали как с заводов в Иркутске и Улан-Удэ, так и из других частей, переходивших на новейшие модификации. Машины при этом успевали сменить несколько хозяев в одной и той же дивизии, а иногда и попадали в другой конец страны.
Первым из строевых полков несколько «кайр» получил лидерный 722-й апиб из Смуравьёво в январе 1979 г. В конце весны того же года новейшие истребители-бомбардировщики появились и в ГСВГ, поступив на вооружение 19-го гв. апиб (Лерц). Годом позже «кайры» уже можно было видеть на аэродромах 88-го и 236-го апиб. Лётчики из Чорткова весной 1980 г. отбыли на теоретическое переучивание в Липецк, а через два месяца уже начали эксплуатировать МиГ-27К в своём полку. В 1981 г. было принято решение о проведении второго этапа войсковых испытаний нового истребителя-бомбардировщика на базе 236-го полка, в связи с чем к следующему году уже две эскадрильи полка перешли на «кайры», оставив «простые» МиГ-27 в 3-й эскадрилье, в которой обычно «натаскивались» молодые лётчики, прибывшие из училищ. Такая же схема распределения самолётов по эскадрильям была принята и в лидском 911-м апиб, получившем «кайры» в конце 1981 г. — начале 1982 г.