Russia started supplying gas to rebel-held eastern Ukraine on Thursday after Kiev had temporarily suspended deliveries because of damage to the networks from heavy fighting, which is continuing despite a cease-fire.