Las relaciones diplomáticas entre los países fueron establecidas el 26 de agosto del año 1943. En la práctica, la cooperación entre los dos estados comenzó después de firmado en marzo de 1948 el primer convenio económico sobre los suministros recíprocos de las mercancías. Las relaciones bilaterales llegaron a su cumbre en los años 50-60 del siglo XX, cuando miles de especialistas soviéticos ayudaban a Egipto a construir fábricas, plantas y la célebre presa de alta montaña de Asuán, el combinado metalúrgico de Helwan, las líneas eléctricas de alta tensión y muchas otras obras. Varias generaciones de la juventud egipcia estudiaban en los centros docentes superiores soviéticos. En mayo de 1964 tuvo lugar la primera visita oficial a Egipto del presidente del Consejo de Ministros de la URSS Nikita Jrushchov.

En 1968 llegó a Moscú por primera vez el presidente de Egipto Abdel Nasser. En 1971 entre Moscú y El Cairo fue firmado el Tratado de amistad y cooperación.

Luego de unos años de caída en la relaciones, en septiembre de 1997 tuvo lugar la visita oficial a Rusia del presidente de Egipto Hosni Mubarak. Como resultado de las negociaciones sostenidas fue firmado un amplio paquete de documentos, en particular los convenios sobre la cooperación científico-técnica, sobre la lucha conjunta contra el crimen organizado, así como la Declaración política ruso-egipcia.

En abril de 2001 durante la visita a Moscú del presidente de Egipto Hosni Mubarak fueron suscritos el Programa a largo plazo de desarrollo del comercio, cooperación económica, industrial y científico-técnica para el período de 10 años, así como la Declaración sobre los principios de relaciones de amistad y cooperación.

La cooperación entre Rusia y Egipto en la esfera técnico-militar tiene una larga historia. Egipto fue el primer país del mundo árabe que compró las armas a la URSS. El primer acuerdo en materia militar fue celebrado en el año 1955, quedándose Egipto hasta el año 1973 el comprador más importante del material militar y armamentos soviéticos en el Oriente Cercano.

Luego hasta los mediados de la década 90 del siglo pasado la cooperación fue prácticamente congelada, y tan solo en el año 1997 fue firmado el contrato de suministro a Egipto de los tanques Т-80 y los helicópteros de marca Mil. En 1998-2000 Rusia suministró a El Cairo un lote de sistemas de misiles antiaéreos con sus municiones y también los radares.

En los años siguientes Rosoboronexport seguía suministrando a la Parte Egipcia los sistemas antiaéreos de misiles y de artillería, los helicópteros de marca Mil, los aviones de caza de marca MiG, al igual que armas de infantería y municiones para las mismas.

El 23 de junio de 2009 en El Cairo durante la visita oficial del presidente de Rusia Dmitri Medvédev fue firmado el Acuerdo de asociación estratégica entre Rusia y Egipto que preveía entre otras cosas el fomento de la cooperación técnico-militar.

A partir de marzo de 2005 fue creada la Comisión mixta ruso-egipcia para la cooperación técnico-militar.

En Egipto funciona la representación de la Corporación estatal Rostec que hace valer los intereses de Rosoboronexport. El teléfono de la delegación es: (+202) 2735-2277, fax: (+202) 2737-3561, e-mail: rep4315@ rostechn.ru.