أقيمت العلاقات الدبلوماسية بين البلدين في 14 أكتوبر 1960م.
حتى عام 1991م، قدم الاتحاد السوفيتي مساعدة كبيرة في جعل مالي دولة مستقلة في جميع المجالات الحيوية تقريبًا. وتم التوقيع على أكثر من 30 اتفاقية حكومية مشتركة.وتم تنفيذ أعمال استكشاف جيولوجية واسعة النطاق في مالي وتم بناء مصنع للأسمنت وملعب في عاصمة مالي باماكو ومدرسة مهنية ومستشفى، كما تم إنشاء الجمعية الوطنية لاستكشاف واستغلال الموارد الوطنية في مالي، ومؤسسة كالانا لتعدين الذهب تم بناء مطار في مدينة جاو. وتم بناء 6 مؤسسات تعليمية مجانا، منها معهد البوليتكنيك الزراعي ، ومدرسة الإدارة العليا، وكلية الطب. وتم تدريب ما يزيد عن 10 آلاف من متخصصين ماليين في الجامعات السوفيتية/الروسية. كما تم تنفيذ التعاون العسكري-التقني.
يتطور التعاون العسكري-التقني على أساس الاتفاقية الحكومية المشتركة الموقعة في موسكو في 25 مارس 2003م.
