Lavrov landade i den turkiska huvudstaden Ankara tillsammans med en militärdelegation på tisdagseftermiddagen svensk tid, skriver AFP.
Besöket sker efter att Turkiet på uppmaning av FN erbjudit sig att eskortera ukrainska lastfartyg trots att det ligger minor i farvattnen, varav vissa har upptäckts i närheten av den turkiska kusten. Den centrala delen av förhandlingarna rör öppnandet av en säkerhetskorridor för att kunna frakta det ukrainska spannmål som fastnat i det krigshärjade landets hamnar.
En annan fråga som ska diskuteras är utsikterna för att återuppta fredssamtalen mellan Kiev och Moskva, rapporterar ryska nyhetsbyrån Interfax med hänvisning till Rysslands utrikesdepartement.
Den senaste regelrätta samtalsrundan ägde rum i Istanbul i slutet av mars.