Летом 1970 г. в Ахтубинске началось формирование "экспедиционного отряда", в который вошло шейть летчиков, специалисты ОКБ, инженерно- технический состав, имевший опыт работы с МиГ-25; всего – 70 человек. Пилотировать самолеты в небе Египта предстояло летчику-испытателю Горьковского авиазавода В.Г.Гордиенко, военным летчикам из НИИ ВВС и Липецкого Центра Н.И.Стогову, В.Уварову, Н.И.Борщову и Ю.Марченко. Возглавил летный состав летчик-испытатель 1-го класса полковник А.С. Бежевец, летавший на МиГ-25 с 1965 г. Четыре самолета отобрали из МиГов, проходивших испытания в НИИ ВВС. "Характер", этих машин был знаком летному и техническому составу. Перед 63-м отдельным авиационным отрядом (такое название получила "египетская экспедиция") ставилась задача фоторазведки линии Барлева, проходившей по восточному берегу Суэцкого канала. Египет готовился взять реванш за поражение в войне 1967 г., в подготовке освобождения Синайского полуострова принимали активное участие советские военные советники, поэтому увязка планов разведки израильских укреплений с помощью советских самолетов подготовка "броска" через канал вполне естественна. Самолеты выбрали с учетом поставленной задачи – два МиГ-25Р (заводские номера 020501 и 020504) и два МиГ-25РБ (заводские номера 020402, 020601).
Переброску 63-й ОАО на Ближний Восток запланировали на конец 1970 г., однако 28 сентября умер президент Египта Насер, и отправку отряда пришлось задержать до прояснения политических позиций нового президента – Анвара Садата. Приказ о срочной переброске 63-го ОАО поступил в марте 1971 г., тогда же его командиром назначили генерал-майора Г.А.Баевского; команду инженеров возглавил А.В.Минаев, но поскольку он бывал в Египте "наездами", фактическим руковдителем был заместитель главного конструктора по МиГ-25 Л.Г.Шенгелая.
В Египет, на авиабазу Каир-Западный, МиГи доставили на военно-транспортных Ан-22; сразу же по прибытии в Египет, на МиГ-25 нанесли опознавательные знаки Объединенной Арабской Республики. Переброска осуществлялась в обстановке повышенной секретности, тем не менее, практически сразу же после появления МиГов на египетской авиабазе, каирская газета опубликовала репортаж о новых самолетах Х-500, появившихся на одной из египетских авиабаз; на видном месте был опубликован снимок МиГ-25 в полете, правда, то был не МиГ-25Р, а МиГ-25П. Тем не менее, свободная пресса дело сделала – военная тайна перестала существовать. На Востоке два занятия считаются наиболее достойными мужчины – война и торговля; отдельные египетские офицеры их успешно совмещали, причем торговали они вовсе не открытками с видами пирамид Гизы. Не случайно охрану Каира-Западного осуществлял советский спецназ и зенитно-ракетные дивизионы комплексов С-75 и С-125 с советскими расчетами.
