Överenskommelsen, som troligen inte påverkar Turkiets agerande vid gränsen mot Grekland, nåddes efter ett långt möte i Moskva där Erdoğan befann sig på torsdagen.
Ryssland var inför förhandlingarna inte speciellt intresserat av ett eldupphör.
– Vi kan inte avsluta kriget mot terrorismen i Syrien enbart för att lösa flyktingkrisen, meddelade Rysslands utrikesminister Sergej Lavrov i Helsingfors i tisdags.
Syriens president Bashar al-Assad dök samtidigt upp i rysk teve där han förklarade turkarnas agerande med amerikansk påverkan.
– Det är uppenbart att Erdoğan satt in sina trupper i Idlib på order från Washington, sa han. Allt detta är ett försök att stoppa oss från att befria även vårt lands östra områden. Men först måste vi befria Idlib.
Enligt ryska RT ska Turkiet och Ryssland nu gemensamt patrullera Idlibs motorväg M4. Vägen kommer också att fungera som en "humanitär korridor" för att ge stöd åt civila i provinsen, enligt överenskommelsen.
Samtidigt enades man om att det var upp till Syrien att sköta eventuella militära ingripanden i området. Om syriska regimsoldater anfaller turkiska förband ska dock Turkiet ha rätt att hämnas, enligt överenskommelsen.
Hur länge eldupphöret kommer att upprätthållas är oklart. Bara ett par timmar innan det trädde i kraft uppgav Turkiet att två av landets soldater dödats i beskjutning från syriskt håll. Ytterligare tre skadades och beskjutningen uppges ha blivit besvarad.
