Russia's energy giant Gazprom said on Wednesday that gas exports via Ukraine to Europe had been halted from 08:00 Moscow time (0500 GMT) as the transit deal has expired.