As relações diplomáticas entre os países foram estabelecidas em 26 de agosto de 1943. Na prática, a cooperação entre os dois países começou em março de 1948 com a assinatura do primeiro acordo econômico sobre o fornecimento mútuo de mercadorias. As relações bilaterais atingiram seu ápice nas décadas de 50 e 60 do século XX quando milhares de especialistas soviéticos ajudaram o Egito a construir fábricas, usinas, a famosa represa de Aswan, a Fábrica de Ferro e Aço de Helwan, linhas de energia e muitas outras instalações. Várias gerações de jovens egípcios estudaram em instituições de ensino superior soviéticas.
Em maio de 1964, a primeira visita oficial ao Egito foi feita por Nikita Khrushchev, presidente do Conselho de Ministros da URSS.
Em 1968, o presidente egípcio Gamal Abdel Nasser visitou Moscou pela primeira vez.
Em 1971, Moscou e Cairo assinaram o Tratado de Amizade e Cooperação.
Após vários anos de declínio nas relações, o presidente egípcio Hosni Mubarak fez uma visita oficial à Rússia em setembro de 1997. As conversações resultaram na assinatura de um grande pacote de documentos, em particular, acordos sobre cooperação científica e técnica, sobre cooperação no combate ao crime, bem como a Declaração Política Russo-Egípcia.
Em abril de 2001, durante a visita do presidente egípcio Hosni Mubarak a Moscou, foi assinado um Programa de longo prazo (para 10 anos) de desenvolvimento da cooperação comercial, econômica, industrial e técnico-científica, bem como uma Declaração sobre os princípios das relações de amizade e cooperação.
A cooperação entre a Rússia e o Egito na esfera técnico-militar tem uma longa história. O Egito foi o primeiro país do mundo árabe a comprar armas da URSS. O primeiro Acordo na esfera militar foi assinado em 1955 e, até 1973, o Egito continuou sendo o principal comprador de equipamentos militares e armamentos soviéticos no Oriente Médio.
Em 23 de junho de 2009, no Cairo, durante a visita oficial do presidente russo Dmitry Medvedev, foi assinado o Tratado de Parceria Estratégica entre a Rússia e o Egito, incluindo a previsão do desenvolvimento da cooperação técnico-militar.
Desde março de 2005, está em funcionamento a Comissão conjunta russo-egípcia de cooperação técnico-militar.
A Corporação Estatal Rostec tem um escritório de representação no Egito, garantindo os interesses da Rosoboronexport.
