أقيمت العلاقات الدبلوماسية بين الاتحاد السوفيتي ومصر في 26 اغسطس/آب عام1943 . و شهدت العلاقات بين البلدين تغيرات جدية، كما كانت تتغير أولوياتها على الصعيدين الخارجي والداخلي. غير ان روسيا ومصر أصبحتا اليوم شريكين في الشئون الثنائية وعلى الصعيد الدولي.

وكانت الخطوة الأولى للتعاون المصري الروسي في آب/أغسطس عام 1948 حين وقعت الاتفاقية الاقتصادية الأولى حول توريد القطن المصري مقابل حبوب وأخشاب الاتحاد السوفيتي‏ آنذاك. وشهدت العلاقة تطورات متلاحقة كان أبرزها ما بعد ثورة يوليو /تموز عام 1952 ومساعدة الاتحاد السوفيتي لمصر في تحديث قواتها المسلحة وتشييد السد العالي.

وغدت فترة الخمسينات – الستينات للقرن العشرين ذروة في العلاقات الثنائية حين ساعد آلاف من الخبراء السوفيت مصر في إنشاء المرافق الانتاجية ، وبينها السد العالي في اسوان ومعمل الصلب والحديد في حلوان ومجمع الألومنيوم بنجع حمادي والخطوط الكهربائية اسوان – الاسكندرية. وزودت القوات المسلحة المصرية منذ الخمسينات باسلحة سوفيتية. وكانت أجيال من اولئك الذين يشكلون حاليا نخبة سياسية وعلمية وثقافية في بلاد الاهرام يدرسون في الجامعات والمعاهد السوفيتية ، ومن بينهم الرئيس المصري الحالي حسني مبارك الذي تخرج من الاكاديمية العسكرية السوفيتية.

وعلى الرغم من التوتر الذي شهدته العلاقات في عهد الرئيس المصري الراحل أنور السادات وإنقطاعها تماما حتى أيلول/سبتمبر 1981 بدأت العلاقات في التحسن التدريجي في عهد الرئيس مبارك.

وفي الوقت الحاضر تم تطبيع العلاقات الروسية المصرية في كافة المجالات.

وكانت مصر من أولى الدول التي أقامت العلاقات الدبلوماسية مع روسيا الاتحادية بعد انهيار الاتحاد السوفييتي ‏عام 1991.‏ وتتطور العلاقات السياسية على مستوى رئيسي الدولتين والمستويين الحكومي والبرلماني. وجاءت الزيارة الرسمية الأولي للرئيس مبارك إلى روسيا الاتحادية في أيلول /سبتمبر‏ 1997، وقع خلالها البيان المصري الروسي المشترك وسبع اتفاقيات تعاون. وقام حسني مبارك بزيارتبن أخريرتين الى روسيا عام 2001 و 2006 واتخذت خلالهما البرامج طويلة الأمد للتعاون في كافة المجالات والبيان حول مبادئ علاقات الصداقة والتعاون.

وقد تمت زيارة العمل للرئيس فلاديمير بوتين الى القاهرة في 26-27 ابريل/نيسان عام 2005 . واتخذ في ختام المباحثات الثنائية التي جرت في القاهرة البيان المشترك حول تعميق علاقات الصداقة والشراكة بين روسيا الاتحادية وجمهورية مصر العربية الذي يؤكد طبيعتها الاستراتيجية . واتخذت دورة مجلس جامعة الدول العربية في سبتمبر/ايلول عام2005 للمرة الاولى في تاريخها قرارا باعتماد سفير روسيا في جمهورية مصر العربية بصفته مفوضا مخولا لدى جامعة الدول العربية.

و في 1- 2 نوفمبر/تشرين الثاني عام 2006 وصل الرئيس المصري حسني الى موسكو في زيارة رسمية. وكان يضم الوفد المرافق له كلا من وزير الاعلام ووزير الصناعة والتجارة ووزير الاستثمار الى جانب وزير الخارجية.