Zijn komst komt te midden van onzekerheid over een tussen Rusland en Oekraïne gesloten overeenkomst om de Oekraïense export door de Zwarte Zee te hervatten.
Maar op zaterdag (23 juli) troffen Russische raketten de belangrijke Oekraïense haven Odesa.
De Oekraïense president Volodymyr Zelenskiy noemde de aanval "barbaarsheid" die aantoonde dat Moskou niet vertrouwd kon worden met de uitvoering van de deal die juist de dag tevoren met Turkse en U.N. bemiddeling gesloten was.
Videobeelden die door het Oekraïense leger werden vrijgegeven toonden schade in Odesa.
Het leger zei dat twee raketten de omgeving van een pompstation raakten en dat er nog twee werden neergeschoten.
Rusland zei zondag dat zijn strijdkrachten een Oekraïens oorlogsschip en een wapenopslagplaats in Odesa hadden geraakt.
In zijn toespraak in Caïro bevestigde Lavrov opnieuw dat de Russische graanexporteurs "al hun verplichtingen zullen nakomen".
In een persconferentie met zijn Egyptische ambtgenoot zei Lavrov dat er een "gemeenschappelijk begrip van de oorzaken van de graancrisis" was.
Sinds het begin van de oorlog in februari heeft de Russische Zwarte Zeevloot de havens van Oekraïne geblokkeerd.
Daardoor zijn tientallen miljoenen tonnen graan vast komen te zitten en zijn de wereldvoedselprijzen de hoogte in geschoten.
Rusland geeft de Westerse sancties en de Oekraïense mijnen in de Zwarte Zee de schuld van de crisis.
Voor Egypte is het een politiek dilemma.
Het is een van 's werelds grootste importeurs van tarwe, waarvan vorig jaar 80% uit Rusland en Oekraïne kwam.
Door de oorlog wordt Cairo heen en weer geslingerd tussen zijn langdurige banden met Rusland en zijn nauwe betrekkingen met de westerse mogendheden.
Rusland is tarwe aan Egypte blijven leveren, zowel aan de regering als aan de particuliere sector.
Na Caïro zal Lavrov naar Ethiopië en Oeganda reizen, en ook naar de Republiek Kongo.
