El avión del mandatario chino aterrizó en el aeropuerto capitalino Vnúkovo-2, reservado para autoridades, según imágenes emitidas en directo por la televisión rusa.
Putin recibirá a Xi, cuya visita se prolongará hasta el 10 de mayo, mañana en el Kremlin.
Según la Presidencia rusa, los mandatarios celebrarán reuniones en formatos reducido y amplio y adoptarán dos declaraciones conjuntas.
El primer documento versará en torno a la profundización de la asociación integral entre ambos países, y el segundo, sobre la seguridad estratégica global.
Después de las negociaciones formales, Putin y Xi comparecerán ante la prensa y continuarán su reunión durante un cara a cara con "una taza de té".
Más tarde, el dirigente chino asistirá a una recepción y un concierto ofrecidos por el jefe del Kremlin para todos los mandatarios que asisten a las celebraciones del Día de la Victoria.
Además de Xi, otros 28 líderes confirmaron previamente su presencia en los actos festivos en la capital rusa, incluido el desfile militar en la plaza Roja.
Xi ya participó en 2015 en las celebraciones por los 70 años de la Victoria sobre la Alemania nazi.
Con motivo del Día de la Victoria, China y otros doce países enviarán a Moscú unidades militares que desfilarán por la plaza Roja.