两国于 1960 年 10 月 14 日建立外交关系。直到 1991 年苏联在几乎所有重要领域为马里独立建国提供了大量援助。签署了 30 多项政府间协定。在马里进行了大规模的地质勘探工作，建造了水泥厂、巴马科体育馆、职业学校和医院，成立了马里国家资源勘探和开发协会，建立了 “卡拉纳 ”金矿企业，在加奥建造了机场。免费修建了六所教育机构，包括一所农业理工学院、一所高等行政学校和一所医学院。共有 10 000 多名马里专家在苏联/俄罗斯大学接受了培训。还开展了军事技术合作。

根据 2003 年 3 月 25 日在莫斯科签署的政府间协定军事技术合作正在发展。