Russia and Ukraine were locked in EU-brokered talks Wednesday as Moscow extended a gas cut-off deadline in the latest sign the worst East-West crisis in years may be easing.