Первые подразделения и части прибыли в Александрию 5 и 8 марта на транспортах «Роза Люксембург» и «Георгий Чичерин». Их встречали представители аппарата главного военного советника в египетской армии и оперативной группы зенитно-ракетных войск. Личный состав сразу же переодевался в египетскую военную форму без знаков различия и погон. Для опознавания генералы и офицеры носили полевые куртки поверх брюк, а сержанты и солдаты заправляли их под ремень. Из личного оружия каждый солдат и сержант получал автомат Калашникова (АКМ), каждый офицер — пистолет Макарова (ПМ). Помимо этого, в подразделениях имелись гранаты, гранатометы, ручные пулеметы и зенитно-пулеметные установки. Разгрузка личного состава и боевой техники, а также все марши для занятия стартовых позиций ЗРК проходили только ночью.

К весне 1970 г. египетское военно-политическое руководство согласилось с планом советских военных инженеров относительно строительства боевых позиций ракетных дивизионов. Каждый КП и стартовая позиция были рассчитаны на прямое попадание 500-килограммовой авиабомбы или на любой другой боезаряд аналогичной мощности. Подобное инженерное оборудование позволило сохранить жизнь не одному десятку советских военно-служащих.

Советская авиационная группа включала 35-ю отдельную разведывательную истребительную эскадрилью (30 МиГ-21МФ, 42 летчика, командир полковник Ю. Настенко) и 135-й истребительный авиационный полк (40 МиГ-21МФ, 60 летчиков — командир полковник К. Коротюк). Помимо советских офицеров и солдат, в 135-м полку проходили стажировку по различным специальностям и арабские военнослужащие.

Формирование авиационных частей и подразделений происходило осенью 1968 г. в СССР на базе 283-й истребительной дивизии воздушной армии под командованием генерал-лейтенанта авиации В. Логинова. После специального курса боевой подготовки на берегах Черного и Каспийского морей летчики группы получили от авиации ВМФ боевые машины в разобранном виде, которые в декабре 1969 г. на транспортных самолетах Ан-12 были доставлены в Египет.

Вся боевая работа, естественно, велась в обстановке строгой конспирации. Однако, несмотря на это, вскоре в западной печати появились сведения о «советском присутствии в Египте», включая точные координаты новых позиций ЗРК и аэродромов базирования советской авиации. Тут же израильское радио начало вести передачи на русском языке «специально для советских воинов».

По оценкам американских экспертов, в первых числах марта 1970 г. в Египет прибыло 1,5 тыс. советских военнослужащих с зенитно-ракетными комплексами и 150–200 летчиков истребительной авиации (ИА). К концу месяца эта цифра увеличилась до 4 тыс. чел., к концу июля — до 8 тыс. чел., к концу года — до 15–20 тыс.

Между тем Москва официально заявляла, что советники в Египте есть, а войск нет. В этой связи характерным является одно из высказываний маршала А. Гречко. На проводах в Египет советских эскадрилий он недвусмысленно предупредил пилотов: «Имейте в виду, товарищи, если вас собьют за Суэцким каналом и вы попадете в плен — мы вас не знаем, выкарабкивайтесь сами».

Израильской стороной была сформирована специальная группа коммандос с задачей — захватить советских офицеров и солдат и представить их в ООН как доказательство, что «СССР ведет войну с Израилем в Египте». Вероятность захвата действительно была, в том числе благодаря утечке информации о перемещении советских военнослужащих, — агентурная разведка Израиля эффективно работала даже в структурах Минобороны Египта. Лишь особые меры предосторожности, а также сознательная дезинформация нашими военными арабской стороны не позволили израильтянам выполнить поставленную задачу.

Активные действия предпринимали и египетские коммандос, подготовленные советскими специалистами. Группы коммандос, вооруженные ручными противотанковыми гранатометами РПГ-7 и противотанковыми управляемыми реактивными снарядами ПТУРС «Малютка», после тщательной разведки выходили на трассы где израильские танки патрулировали промежутки между отдельными пунктами обороны. Ночью группы по 10–12 чел. переправлялись через канал, а на рассвете из засад открывали огонь по танкам. Отход коммандос прикрывал сильный артиллерийский огонь.

Еще одной из типичных операций было уничтожение опорных пунктов израильтян. Одной из целей стал укрепленный пункт с 40 солдатами, на вооружении которых стояло три 82-мм миномета, два танка и два самоходных орудия. Ночью рота коммандос (190 чел.) переправилась через Суэцкий канал и приблизилась к району израильского укрепленного пункта. По сигналу коммандос египетская артиллерия начала обстрел, а затем перенесла огонь в направлении ожидаемого подхода израильских сил. После полуторачасового боя израильский пункт был уничтожен вместе со всем личным составом.

Советские летчики впервые приняли участие в воздушном бою 22 июня 1970 г., когда пара Крапивин — Сальник из состава 35-й бригады, действуя с аэродрома-«подскока» Катамия, перехватила и сбила первый израильский самолет «Скайхоук».

30 июля в воздушном бою южнее г. Суэца 12 истребителей МиГ-21, вылетев на перехват звена штурмовиков «Скайхоук», атаковавших советский зенитно-ракетный дивизион, встретились с подоспевшими 12 израильскими истребителями «Мираж» и 8 «Фантомами» F-4. В итоге четыре самолета МиГ-21 были сбиты, погибли три советских летчика (В. Журавлев, Н. Юрченко и Е. Яковлев). Сказалось отсутствие опыта и применение традиционной тактики воздушного боя.

В дальнейшем такие неудачи не повторялись. Советские летчики освоили перехват штурмовиков и истребителей противника, большинство пилотов которого прошли обучение в США и боевое крещение во вьетнамском небе. При этом (как в Корее и Вьетнаме) успешными оказались «партизанские» методы борьбы с израильской авиацией — из засад с передовых аэродромов, с использованием нетрадиционных способов ведения боевых действий. В конечном итоге были освоены навыки группового маневренного воздушного боя (как правило, в составе звена).

Среди ракетчиков первыми на боевое дежурство заступили в ночь с 14 на 15 марта 1970 г. дивизионы подполковников Кутынцева и Кириченко. При отсутствии опыта взаимодействия с египетскими войсками сразу же произошло несколько трагических случаев. Огнем советских дивизионов ошибочно был уничтожен вместе с экипажем бомбардировщик — буксировщик мишени ВВС Египта Ил-28, подбиты штурмовик Су-7Б и пассажирские самолеты Ан-24 и «Боинг». В дальнейшем удалось наладить тесную координацию между воинскими подразделениями Египта и группировкой советских войск, что позволило эффективно противодействовать израильским авианалетам, которые с новой силой возобновились летом 1970 г. Всего за период с марта по август израильская авиация совершила около 6 тыс. боевых вылетов, при этом более 40 % из них — непосредственно для ударов по средствам ПВО.