Il principale alleato sovietico era l'Egitto, che l'URSS appoggiò senza riserve nei confronti dell'attacco militare anglofrancese al Canale di Suez del 1956. Successivamente l'Egitto permise a unità navali sovietiche di ancorare presso il porto di Alessandria. Tuttavia, durante la quarta guerra arabo-israeliana (chiamata guerra del Kippur, dal 6 al 25 ottobre del 1973), le forze egiziane avevano sfondato le linee israeliane, ma una controffensiva di questi ultimi aveva riequilibrato la situazione. Quando poi stava per avvenire una nuova offensiva israeliana, l'Egitto intavolò trattative di pace poiché prevedeva una sua disfatta. Solo le forti pressioni degli USA indussero Israele a concludere le trattative di pace prima di conseguire una vittoria completa sugli egiziani, quando questi avevano i propri soldati ancora sulla penisola del Sinai (allora territorio israeliano). Tali circostanze, legate all'appoggio politico che le maggiori potenze europee avevano dato all'Egitto, fece sì che di fatto l'Egitto fosse politicamente considerato il vero vincitore del conflitto. A quel punto gli USA perseguirono una politica di avvicinamento all'Egitto e successivamente i sovietici persero la possibilità di ancorare ad Alessandria.