Вообще, между Мали и Россией исторически сложились довольно тесные отношения. С обретением независимости в 1960 году Мали была объявлена экономическая блокада, и лишь Советский Союз пришел на помочь этому государству и признал его независимость. Также в СССР проходили обучение многие малийцы, например, четвертый президент страны Амаду Тумани Туре. Даже члены нынешнего переходного правительства Мали обучались в России: временный президент Ассими Гойта, председатель временного законодательного органа Малик Диав, министр обороны Садио Камара и премьер-министр Шогель Кокалла Маига.
В последнее время малийские власти часто критиковали западных «миротворцев» за бездействие. Когда Франция объявила о выводе контингента, стало понятно, что они так и не смогли улучшить ситуацию в стране. Поэтому власти Мали решили заручиться помощью России, которая уже успела продемонстрировать свою эффективность в соседней ЦАР.