Готовившиеся к отправке «за три моря» (Черное, Мраморное и Средиземное) бригады ЗРК С-125 «Печора» имели в своем составе по восемь дивизионов, в каждом из которых насчитывалось по четыре пусковые установки. Кроме того, каждому дивизиону была придана батарея прикрытия, имевшая четыре ЭСУ-23-4 «Шилка» и подразделения ПЗРК «Стрела-2». В состав дивизии входили и средства РЭБ. Командовал зенитно-ракетной дивизией генерал-майор А.Смирнов, подчинявшийся старшему по ЗРВ генерал- майору Л.Громову. Он, как и генерал-майор авиации Г.Дольников, возглавивший истребительно-авиационную группу в составе одного авиаполка и нескольких отдельных эскадрилий, в свою очередь подчинялся главному военному советнику генерал-полковнику И.Катышкину.
Советская авиагруппа на первом этапе состояла из 135-го истребительного авиаполка (командир – полковник К.Коротюк), насчитывавшего 40 МиГ-21МФ и 60 летчиков, и 35-й отдельной разведывательно-истребительной эскадрильи (командир – полковник Ю.Настенко), имевшей 30 МиГ-21 Р и МиГ-21МФ, а также 42 летчика. Что ждет советских летчиков в небе чужой страны не знал толком никто. Кроме того, требовалось по возможности сохранить в тайне масштабы советского военного присутствия в Египте, а потому на проводах летного состава министр обороны А.Гречко прямо сказал летчикам: «Имейте ввиду товарищи: если вас собью за Суэцким каналом и вы попадете в плен – мы вас не знаем, выкарабкивайтесь сами…»
Формирование авиационных частей и подразделений происходило осенью 1968 г. в СССР на базе 283-й ИАД. В то время как техперсонал авиагруппы проходил месячную «доподготовку» в Средней Азии в туркменском городе Мары, летчики усиленно тренировались по специальному курсу боевой подготовки сначала на полигонах Крыма, а затем над побережьем Каспийского моря. Помимо советских солдат и офицеров, в 135-м ИАПе проходили стажировку по различным специальностям и арабские военнослужащие, которым предстояло освоить МиГ-21МФ, ставшие на ближайшие 10 лет основными египетскими истребителями.
Первыми прибыли в Каир механики, которых с аэродрома Мары отправили в Египет транспортными самолетами. Летный состав группы прибыл на две недели позже, после того как получил истребители от ВВС ЧФ, которые сначала пришлось облетать. После этого «МиГи» расстыковали и, погрузив в транспортные Ан-12, доставили в Египет на аэродром Каир-Западный.
Уже 1 февраля 1970 г истребительная эскадрилья и полк, базируясь на трех основных и двух запасных аэродромах, заступили на боевое дежурство. 35-я эскадрилья получила задачу прикрыть главную базу египетских ВМС в Александрии и промышленные центры страны расположенные от Порт-Саида на востоке до Мерса-Матрух на западе. 135-й ИАП, развернутый к востоку от Каира, прикрывал столицу страны, промышленные объекты в центральной части Египта и Асуанскую плотину. Наведение истребителей обеспечивалось с командных пунктов египетских авиабригад и РТ- постов наведения зенитно-ракетных частей, занимавших позиции вдоль побережья Средиземного и Красного морей, а также по западному берегу Суэцкого канала.
Вторым эшелоном в Египет перебрасывались отдельные эскадрильи морской авиации ВМФ СССР. Например, на аэродроме Асуан весной появилась 90-я отдельная дальне-разведывательная авиационная эскадрилья, оснащенная самолетами Ту-16Р и Ту-16П, направленная из состава ВВС Балтийского флота. Позже ее численность довели до штатов авиаполка, для чего на Ближний Восток перебросили дополнительное количество разведчиков и постаноновщиков помех. Последними прибыли ракетоносцы. Полк базировался рассредоточенно: 1-я эскадрилья сидела в Асуане, 2-я – на аэродроме Каир-Западный, 3-я – на авиабазе в Мерса-Матрух. Гидропорт в Александрии заняли противолодочные Бе-12, а эскадрилья недавно прибывших Ил-38 обосновалась на аэродроме в Мерса-Матрух, который был достаточно удален от линии фронта. Последним прибыло звено Ан-12ПП, которые разместили на аэродроме Каир-Западный.
В то время как советские летчики уже заступили на боевое дежурство, сколачивание зенитно-ракетных частей заняло гораздо больше времени. Обоснованно рассчитывая на зенитчиков, как на основной козырь в неудачно складывающейся ближневосточной «игре», командование потребовало проведения боевой подготовки в кратчайшие сроки и в полном объеме. При этом бригады, оснащаемые ЗРК-125, получили возможность в полной мере овладеть новой техникой, отстреляв на полигонах в Ашулуке и Янгадже до полусотни ракет каждая! Проверка уровня боеготовности проводилась лично Главкомом Войск ПВО маршалом П.Батицким, который только к концу февраля был удовлетворен уровнем выучки личного состава бригад. А уже в начале марта основная масса частей и подразделений дивизии была переброшена в Николаев, откуда на транспортах, в каждый из которых грузили по два дивизиона, отправлялись в Египет, куда уже 5 марта прибыл первый сухогруз.