Maskva ir Afrikos nacionalinis kongresas (ANC), valdančioji PAR partija, ryšius užmezgė Šaltojo karo metais, kai Sovietų Sąjunga rėmė ANC kovą prieš apartheidą.
Nepaisant istorinių ir ideologinių pokyčių, kurie, logiškai mąstant, jau seniai turėjo lemti jų sukimą skirtingais keliais, šie ryšiai išlieka tvirti.