Boris Sapozhnikov, portavoz de Gazprom, señaló que observadores de la Unión Europea monitorearán el flujo de gas que es bombeado hacia Ucrania, el cual fue restablecido aproximadamente a las 10:30 horas de Moscú (0730 GMT) del martes.
Directivos dijeron que podría tomar 36 horas para que el gas llegue a los consumidores europeos.
Rusia detuvo los envíos de gas a Europa el 7 de enero debido a una disputa con Ucrania sobre los precios del combustible para el 2009.
Europa obtiene una quinta parte de su gas de Rusia a través de tuberías ucranianas.
Los suministros se restablecieron luego de que funcionarios de Rusia y Ucrania firmaron el lunes un acuerdo.
El conflicto entre Rusia y Ucrania estalló el pasado 1 de enero cuando Gazprom cortó totalmente los suministros al vecino país tras no llegar a un acuerdo de tarifas pare este año con Naftogaz.
El 7 de enero, después de acusar reiteradamente a Ucrania de robar el gas ruso destinado a los consumidores europeos, Moscú ordenó el corte total de los suministros a Europa a través del vecino país.
El Kremlin apeló a la Unión Europea, que se negó a actuar como intermediaria y que amenazó incluso con revisar sus relaciones con Rusia y Ucrania si los dos países no resolvían con urgencia sus diferencias comerciales, que dejaron a gran parte de Europa sin gas natural.