تعد العلاقات بين مصر وروسيا تاريخية وعميقة وقامت مصر بتدشين أول سفارة لمصر في موسكو عام 1943، وفى عام 1948 وقعت أول اتفاقية اقتصادية مع الاتحاد السوفيتي الذي ساهم في إجاز 97 مشروعا أبرزها السد العالي.
كما تعد مصر من أوائل الدول التي أقامت علاقات دبلوماسية مع روسيا بعد انهيار الاتحاد السوفيتي .