Ïîáåäà íà âñåîáùèõ âûáîðàõ â ÞÀÐ ÀÍÊ, ôîðìèðîâàíèå Ïðàâèòåëüñòâà íàöèîíàëüíîãî åäèíñòâà è èçìåíåíèå ìåæäóíàðîäíîãî ñòàòóñà Þæíîé Àôðèêè îçíàìåíîâàëè ñîáîé íà÷àëî íîâîãî ýòàïà â ðàçâèòèè ðîññèéñêî-þæíîàôðèêàíñêèõ îòíîøåíèé, ñîçäàëè ïðåäïîñûëêè äëÿ àêòèâèçàöèè ïîëèòè÷åñêîãî äèàëîãà ìåæäó íàøèìè ñòðàíàìè è ðàñøèðåíèÿ ñîòðóäíè÷åñòâà â ðàçëè÷íûõ îáëàñòÿõ.
Ñ ýòîé òî÷êè çðåíèÿ ïðèíöèïèàëüíîå çíà÷åíèå èìåëî áû îñóùåñòâëåíèå íåîäíîêðàòíî îòêëàäûâàþùåãîñÿ âèçèòà Í.Ìàíäåëû â Ðîññèþ. Ïîñëåäíÿÿ îòñðî÷êà âèçèòà ïðåçèäåíòà ÞÀÐ â Ðîññèþ, ïîäãîòîâëåííîãî íà êîíåö èþëÿ 1995 ãîäà, ïðîèçîøëà ïî èíèöèàòèâå þæíîàôðèêàíñêîé ñòîðîíû.1.
Âîïðîñû ïîäãîòîâêè ýòîãî ìåðîïðèÿòèÿ çàíÿëè âàæíîå ìåñòî âî âðåìÿ îôèöèàëüíîãî âèçèòà â Ðîññèþ ìèíèíäåë ÞÀÐ À.Íçî 11-13 ñåíòÿáðÿ 1994 ã.2. Þæíîàôðèêàíñêèé ìèíèñòð ïåðåäàë àäðåñîâàííîå Á.Í.Åëüöèíó ëè÷íîå ïîñëàíèå Í.Ìàíäåëû.  õîäå âèçèòà ñîñòîÿëèñü âñòðå÷è À.Íçî ñ Ïåðâûì çàìåñòèòåëåì Ïðåäñåäàòåëÿ Ïðàâèòåëüñòâà Ðîññèè Î.Í.Ñîñêîâöîì, â ðÿäå ðîññèéñêèõ ìèíèñòåðñòâ è âåäîìñòâ, â ìýðèè Ìîñêâû. Áûëè ïðîâåäåíû îáñòîÿòåëüíûå ïåðåãîâîðû â ìèíèñòåðñòâå èíîñòðàííûõ äåë Ðîññèè. 13 ñåíòÿáðÿ áûë ïîäïèñàí Ïðîòîêîë î êîíñóëüòàöèÿõ ìåæäó ÌÈÄàìè äâóõ ñòðàí (ìåæìèäîâñêèå ïîëèòè÷åñêèå êîíñóëüòàöèè ïðîâîäÿòñÿ ðåãóëÿðíî ñ ñåíòÿáðÿ 1992 ã., èõ ïîñëåäíèé ðàóíä ïðîøåë â Ìîñêâå â ìàå 1996 ã.).
Âîïðîñ âèçèòà îáñóæäàëñÿ òàêæå âî âðåìÿ ïðåáûâàíèÿ â Ìîñêâå âîåííîé äåëåãàöèè ÞÀÐ âî ãëàâå ñ ìèíîáîðîíû Äæ.Ìîäèñå (èþëü 1995 ã.). Âàæíûì èòîãîì ýòîãî âèçèòà áûëî ïîäïèñàíèå ñîãëàøåíèÿ î ñîòðóäíè÷åñòâå ìåæäó ìèíèñòåðñòâàìè îáîðîíû äâóõ ñòðàí è ïàðàôèðîâàíèå ñîãëàøåíèÿ ïî âîåííîìó è òåõíè÷åñêîìó ñîòðóäíè÷åñòâó.
Íàõîäÿñü â Ìîñêâå, ñïåöïðåäñòàâèòåëü ïåðåäàë ïðèãëàøåíèå âèöå-ïðåçèäåíòà ÞÀÐ Ò.Ìáåêè Ïåðâîìó çàìåñòèòåëþ Ïðåäñåäàòåëÿ Ïðàâèòåëüñòâà Ðîññèè Î.Í.Ñîñêîâöó ïîñåòèòü ÞÀÐ, î ÷åì òàêæå óïîìèíàëîñü â ïîñëàíèè Í.Ìàíäåëû.
22 îêòÿáðÿ 1995 ã. ñîñòîÿëàñü âñòðå÷à Á.Í.Åëüöèíà è Í.Ìàíäåëû â Íüþ-Éîðêå â õîäå þáèëåéíîé ñåññèè ÎÎÍ, â õîäå êîòîðîé îíè ïîäðîáíî ãîâîðèëè î äàëüíåéøåì ðàçâèòèè äâóñòîðîííèõ îòíîøåíèé. Ïðåçèäåíò ÞÀÐ âíîâü ïîäòâåðäèë ñâîå íàìåðåíèå ïîñåòèòü Ìîñêâó.
26-30 íîÿáðÿ 1995 ãîäà â ÞÀÐ ñ îôèöèàëüíûì âèçèòîì íàõîäèëàñü ïðàâèòåëüñòâåííàÿ äåëåãàöèÿ Ðîññèéñêîé Ôåäåðàöèè âî ãëàâå ñ Ïåðâûì çàìåñòèòåëåì Ïðåäñåäàòåëÿ Ïðàâèòåëüñòâà Ðîññèè Î.Í.Ñîñêîâöîì. Îí ñïîñîáñòâîâàë ðàñøèðåíèþ ïðàâîâîé îñíîâû íàøèõ îòíîøåíèé, áûëà ïàðàôèðîâàíà Äåêëàðàöèÿ î ïðèíöèïàõ äðóæåñòâåííûõ îòíîøåíèé è ïàðòíåðñòâà ìåæäó Ðîññèéñêîé Ôåäåðàöèåé è Þæíî - Àôðèêàíñêîé Ðåñïóáëèêîé .
Ñòîðîíû ñäåëàëè ïåðâûå øàãè ïî íàëàæèâàíèþ äâóñòîðîííèõ ìåæïàðëàìåíòñêèõ ñâÿçåé. Â ôåâðàëå 1995 ã. â Ðîññèè íàõîäèëàñü äåëåãàöèÿ Ñåíàòà ÞÀÐ (âåðõíÿÿ ïàëàòà ïàðëàìåíòà) âî ãëàâå ñ åãî ïðåäñåäàòåëåì Õ.ß.Êóòñèå, êîòîðûé ïðèãëàñèë äåëåãàöèþ Ñîâåòà Ôåäåðàöèè Ôåäåðàëüíîãî Ñîáðàíèÿ Ðîññèè ïîñåòèòü ÞÀÐ ñ îòâåòíûì âèçèòîì. Ïðîèçîøåë îáìåí ïîñëàíèÿìè ìåæäó Ïðåäñåäàòåëåì Ãîñäóìû Ðîññèè è ñïèêåðîì Íàöèîíàëüíîé àññàìáëåè ÞÀÐ (íèæíÿÿ ïàëàòà) Ô.Ãèíâàëîé.