Pierwsze ich bojowe wykorzystanie datuje się na 19 sierpnia.

2 sierpnia 1969 roku do Ministerstwa Obrony ZSRR zostali wezwani dowódcy Wojskowych Sił Powietrznych ZSRR, aby od ministra Andrieja Grieczki dowiedzieć się o utworzeniu Lotniczej Grupy Zadaniowej w ZSRR. W skład formacji wszedł 135. Pułk Lotnictwa Myśliwskiego i 35. Samodzielna Eskadra Lotnictwa. Po tym spotkaniu rozpoczęto także intensywne szkolenia nad Morzem Kaspijskim i Czarnym.

Izraelskie naloty na cele militarne uzupełniane były także atakami na strategiczne cele cywilne. Miało to doprowadzić do destabilizacji kraju. W związku z tym, 9 grudnia, Naser wizytował w Moskwie. Poprosił on władze radzieckie o sprzedaż bardziej zaawansowanych systemów do zwalczania izraelskiego lotnictwa oraz o bombowce dalekiego zasięgu. Sowieci odmówili, twierdząc, że armia egipska nie byłaby w stanie ich obsłużyć, co zmusiłoby ZSRR do zwiększenia kontyngentu doradców w Egipcie. Źródła rosyjskojęzyczne podają, iż w grudniu 1969 roku w ZSRR, na szczeblu partyjnym i wojskowym, podjęto decyzję o udzieleniu pomocy Egiptowi. Kolejne izraelskie ataki przeprowadzane Phantomami z pierwszych partii ze Stanów Zjednoczonych sprawiły, że Naser udał się z kolejną wizytą do Moskwy 22 stycznia 1970 roku.