В конце декабря 1969 года после того, как израильский спецназ захватил у египтян советскую РЛС П-12, Г. А. Насер обратился к Москве с настоятельной просьбой о создании «эффективного ракетного щита» против израильской авиации и отправке в Египет регулярных советских частей ВВС и ПВО. Эта просьба была сразу же рассмотрена на заседании Политбюро ЦК, и уже в начале января 1970 года оперативная группа Министерства обороны СССР во главе с главкомом ПВО маршалом П.Ф. Батицким прибыла в Каир, где состоялась его встреча с Г. А. Насером и вице-президентом А. Садатом. А уже через неделю для подготовки мест дислокации советских воинских частей в Египет прибыла новая группа Министерства обороны во главе с заместителями главкомов ПВО и ВВС генерал-полковниками А. Ф. Щегловым и А. Н. Ефимовым[733]. После их возвращения в Москву министр обороны маршал А. А. Гречко уже дал прямое указание маршалу П. Ф. Батицкому срочно готовить операцию «Кавказ» по переброске в Египет советского воинского контингента.

Тогда же, в начале января 1970 года, в Каир по поручению Политбюро ЦК вылетел и заместитель министра иностранных дел В. М. Виноградов, которому «была поручена деликатная миссия: убедить Г. А. Насера в целесообразности прекращения "войны на истощение", не дававшей… никаких преимуществ Египту». Как позднее вспоминал сам В. М. Виноградов, первоначально на заседание Политбюро «ехать к Насеру для переговоров было предложено министру иностранных дел А. А. Громыко, но тот сразу же наотрез отказался, считая разговор на эту тему с Насером бесперспективным, и тут же предложил мою кандидатуру, которая и была принята». Причем, давая В. М. Виноградову напутствие перед его отъездом, сам А. А. Громыко, «как бы в утешение», сказал ему, что «будет уже хорошо, если это поручение будет выполнено хотя бы на 10 %»[734].

Тем временем 22–26 января 1970 года в Москве с тайным визитом находилась египетская делегация в составе Г. А. Насера, М. Фавзи и министра иностранных дел М. Риада, с которыми Л. И. Брежнев провёл три раунда переговоров. По их итогам состоялось заседание Политбюро ЦК, где по докладу А. А. Гречко было принято решение об оказании дополнительной военной помощи ОАР[735]. Во исполнение данного решения уже в феврале и марте 1970 года в ходе операции «Кавказ» в Египет были переброшены 18-я особая зенитно-ракетная дивизия генерал-майора А. Г. Смирнова, 135-й истребительный авиаполк полковника К. А. Коротюка, 35-я отдельная истребительная авиаэскадрилья полковника Ю. В. Настенко и 90-я отдельная дальнеразведывательная эскадрилья особого назначения полковника В. Г. Петрущенко. Общее командование авиационной группировкой осуществлял генерал-майор авиации Г. У. Дольников. Кроме того, в состав советской группировки вошла 5-я Средиземноморская эскадра в составе кораблей Черноморского, Балтийского и Северного флотов, которую возглавил вице-адмирал В. С. Сысоев. Общая численность советского военного контингента первоначально составила 20 тыс. военнослужащих, а затем была доведена до 35 тыс. солдат и офицеров[736]. Понятно, что комплекс всех этих мер резко изменил баланс сил в воздушном пространстве региона, израильская авиация понесла серьезные потери, и военное руководство Израиля вынуждено было отказаться от продолжения «воздушной войны».