De amerikanska förhandlarna landade i den ryska huvudstaden vid lunchtid på lördagen där Rysslands sändebud Kirill Dmitriev mötte upp dem.
En bilkortege med de båda förhandlarna och sändebudet syntes lämna Moskvas regeringsflygplats på väg in mot staden, uppgav ett vittne till Reuters.
Förhandlarna skulle träffa president Vladimir Putin senare under lördagen, skriver nyhetsbyrån. USA:s president Donald Trump har tidigare sagt att de har med sig ett förslag för att avsluta kriget, men han utvecklade inte vad förslaget skulle innebära.
Putin pausar attacker
Med anledning av förhandlingarna har de ryska attackerna mot Kiev stoppats de närmaste dagarna.
– Putin har beordrat att inga attacker genomförs mot Kiev under tre dagar, med start från midnatt, säger den ryske presidentens talesperson Dmitrij Peskov till den statliga nyhetsbyrån Tass, enligt AP.
I fredags lovade Ukrainas president Volodymyr Zelenskyj att pausa de ukrainska attackerna under amerikanernas resa.
Witkoff och Kushner, som är Trumps svärson, ska även besöka Kiev på söndag för möten, enligt Zelenskyj. De har aldrig besökt Kiev under tidigare förhandlingsförsök.