Las relaciones diplomáticas entre los países fueron establecidas el 14 de octubre del año 1960. Antes del año 1991 la URSS prestaba una asistencia considerable en el proceso de formación del estado independiente Malí, que abarcaba prácticamente todas las esferas de vital importancia. Fueron firmados más de 30 acuerdos intergubernamentales. En Malí se realizaron los trabajos de prospección geológica de gran escala; fueron construidos la fábrica de cemento, el estadio deportivo en la ciudad de Bamako, la escuela técnica profesional y el hospital; también fue creada la Sociedad nacional de exploración y explotación de recursos naturales de Malí, construidos la empresa aurífera “Kalana” y el aeródromo en la ciudad de Gao. Además, fueron edificados en el marco de la ayuda desinteresada seis centros de enseñanza, incluyendo el Instituto Politécnico de Agricultura, la Escuela Administrativa Superior, el Colegio de Enfermería. En los centros docentes superiores soviéticos/rusos fueron capacitados en total más de 10 mil especialistas malíes. Se llevaba a efecto la cooperación técnico-militar.
La cooperación técnico-militar se está desarrollando a partir del Acuerdo Intergubernamental firmado en Moscú el 25 de marzo de 2003.
