埃及早在1943年就同前苏联建立了公使级外交关系.1954年升为大使级外交关系。萨达特时代，埃及宣布废除《埃苏友好条约》，甚至发展到驱逐前苏联驻埃及大使，埃苏关系接近破裂。穆巴拉克上台后搞“平衡”外交，他说;“苏联也是一个超级大国，我们在两个大国中既不能无视这一个，也不能无视那一个。”埃及主动采取措施，逐步改善了同前苏联的关系。从1984年起，埃苏关系正常化，双方互派了大使，并签署了贸易、文化、渔业等双边合作协定。1987年，两国贸易额约六亿多英镑，1990年达到了10亿英镑。1987年3月，前苏联率先同埃及签订了重新安排埃及拖欠前苏联债务的议定书，规定偿还期25年，宽限期六年，过去所欠利息一笔勾销。从而消除了影响双边关系的一个主要障碍。1987年埃苏友协恢复工作，同年10月，前苏联在亚历山大和塞得港恢复了领事馆。

1991年前苏联解体后，俄罗斯继承了前苏联与埃及签订的所有协议。12月22日，穆巴拉克致电前苏联11个共和国领导人，祝贺成立独立国家联合体。埃及和俄罗斯领导人多次进行互访，埃及总统穆巴拉克1997年9月访问了俄罗斯，同年9月23日他与叶利钦总统签署了一项联合公报、一项安全条约和一项在科技领域进行合作的协议，埃俄关系进一步得到加强。