The minister's plane landed at Air Force Base Waterkloof on the outskirts of Pretoria on Monday morning.
Lavrov is set to hold talks with South African Foreign Minister Naledi Pandor, as well as South African President Cyril Ramaphosa.
The last time that the Russian foreign minister met with Pandor was in September of last year, at the UN General Assembly (UNGA).