Russia's Gazprom on Thursday started supplying gas directly to the rebel-controlled area of east Ukraine after pro-Moscow separatist leaders said Kiev had cut supplies, the company's chief said.