埃塞俄比亚与俄罗斯的关系最早可追溯到19世纪末。当时许多俄国探险家、科学家和旅行家前往埃塞俄比亚进行探险和考察活动。1887年，埃塞俄比亚与沙俄政府进行接触。1889年，沙俄在亚的斯亚贝巴设立联络处。如今俄罗斯驻埃塞俄比亚使馆的占地面积非常大，据说用于建馆的土地就是孟尼利克皇帝赠予沙俄的。1919年，苏俄政府驻埃塞俄比亚代办离开埃塞俄比亚，两国关系中断。1944年，埃塞俄比亚与苏联建立外交关系。五六十年代，苏联曾邀请海尔·塞拉西一世访苏。1974年埃塞俄比亚革命后，埃塞俄比亚迅速与苏联及东欧国家建立了密切的关系。苏联和东欧国家曾是门格斯图政权在国际上的主要支持者和经济、军事援助的主要来源。据估计，1977～1990年间，苏联共向埃塞俄比亚提供了价值130亿美元的军事援助。1978年埃塞俄比亚与索马里之间围绕欧加登问题而爆发战争后，苏联还向埃塞俄比亚派遣了1000多名军事顾问。到80年代中期，苏联军事顾问的人数增至1800多名。同时，保加利亚、捷克斯洛伐克、匈牙利、民主德国和波兰等国也向埃塞俄比亚派遣了2000多名军事顾问。20世纪80年代中期戈尔巴乔夫担任苏联最高领导人后，埃塞俄比亚与