Le Caire entretient des relations militaires historiques avec Moscou depuis le défunt président Gamal Abdel Nasser. L'ancienne Union des républiques socialistes soviétiques (URSS) a eu un rôle important à jouer dans la reconstruction des forces armées égyptiennes après le revers de 1967.Les fournitures militaires soviétiques ont contribué à la guerre d'usure et à la victoire en 1973.

La coopération militaire entre les deux pays s'est poursuivie sans relâche au cours des 30 dernières années, d'autant que 30 % de l'équipement militaire égyptien est de fabrication russe et toujours en service.

Après la révolution de juin 2013, les relations se sont améliorées, ce qui indique que les décideurs égyptiens ont à cœur les intérêts de leur pays. L'ancien ministre des affaires étrangères, Nabil Fahmi, a expliqué que l'Égypte ne remplaçait pas les États-Unis par la Russie, mais qu'elle jetait des ponts de coopération avec tous les pays.