Russia cut off gas to Ukraine today in a dispute over unpaid bills that could disrupt supplies to the rest of Europe and set back hopes for peace in the former Soviet republic.

After weekend violence that included the loss of 49 troops in the downing of a Ukrainian plane, Russia said Kiev missed a deadline for a $1.95 billion debt payment and it would now only get gas it has paid for in advance. It insisted Ukraine must also ensure that it lets Russian gas flow through international pipelines to Moscow's clients in the European Union.

Kiev and Moscow blamed each other for the failure to agree overnight on the price of future gas deliveries and refused to abandon well established positions: Russia offering a discount and Ukraine rejecting that as a tool for political manipulation.

The talks are bound up with the worst crisis between Russia and Ukraine since the Soviet Union collapsed - a crisis that has brought Western sanctions on Moscow, the Russian annexation of Crimea and Cold War-style sabre-rattling along the borders.

Western-backed Ukrainian President Petro Poroshenko, elected last month to replace the Kremlin-friendly leader ousted in February, said on Monday he wanted troops to regain full control of the border with Russia this week. After that, there could be a ceasefire and efforts to come up with a peace plan.

Hopes of a reduction in tension had already been dented before the failure of the gas talks by Saturday's shooting down of the aircraft by pro-Russian separatists at Luhansk in the east, an attack on Russia's embassy in Kiev and new accusations from NATO that Russia is arming the Ukrainian rebels.

All that sent Russian financial markets lower on Monday and helped oil and gas prices climb in Europe that were already firm on fears of supply disruption due to violence in Iraq.

"Thanks to the unconstructive position of the Ukrainian government, today a prepayment system was introduced," Alexei Miller, the chief executive of Russian state exporter Gazprom , told Prime Minister Dmitry Medvedev during a sombre meeting at a government residence at Gorki, outside Moscow.

He said Ukraine had "adopted a position that can only be called blackmail", adding: "They wanted an ultra-low price."

At a news conference, he pressed his argument, unable to contain his frustration over the failed talks which erased any previous momentum towards a compromise.

Moscow, he said, would no longer accept Kiev paying off part of its total debt to restart supplies. It would restart gas supplies only when Ukraine paid off all the almost $4.5 billion it owed and paid up front for a month's deliveries, he said.

"NOT ABOUT GAS"

Ukrainian Prime Minister Arseny Yatseniuk accused Russia of deliberately blocking a deal to cause Kiev supply problems next winter, when temperatures plunge and heating needs increase.

"But it is not about gas. It is a general Russian plan to destroy Ukraine," Yatseniuk said in Kiev. "It is yet another step against the Ukrainian state and against Ukrainian independence."

Medvedev said some of Kiev's ruling elite were not up to the job, echoing outrage over Ukraine's acting foreign minister using a coarse anatomical expression to describe President Vladimir Putin during the weekend protests in Kiev.

"You can see this in many situations; from the paranoid behaviour of the acting foreign minister at the Russian embassy in Kiev to the failure of the prime minister of Ukraine to agree on gas on the basis of a discounted price," he said on Facebook.

SUPPLIES IN STORAGE

A source at Gazprom said supplies to Ukraine had been reduced as soon as the deadline passed and Ukrainian Energy Minister Yuri Prodan said the country was receiving no gas.

Ukraine has at least 12 billion cubic metres of gas in storage, enough to meet its and the EU's needs over the summer.

A long-term reduction of supply could hit EU consumers, which get about a third of their gas needs from Russia, around half of it through pipelines that cross Ukraine. Earlier price disputes led to "gas wars" in 2006 and 2009, and Russian accusations Ukraine stole gas destined for the rest of Europe.

Gazprom's Miller said Russia would provide Ukraine with the volumes necessary to cover EU demand, but implied that Kiev may take some of those supplies for their own use - a potential shortfall Moscow could not be expected to cover.

"Regarding transit risks, they exist and they are not insignificant," Miller said of supplies reaching the EU.

The bloc's energy commissioner, Guenther Oettinger, who has been brokering the gas talks, said in Vienna that the EU should top up its storage or could face problems in winter.

He urged Russia to reconsider a compromise and held out the prospect of future talks.

But with both sides filing lawsuits at the Stockholm international commercial arbitration court to try to recover billions each says they are owed, any quick agreement seems a way off.

Sign up to our free newsletters

Get the best updates straight to your inbox:
Please select at least one mailing list.

You can unsubscribe at any time by clicking the link in the footer of our emails. We use Mailchimp as our marketing platform. By subscribing, you acknowledge that your information will be transferred to Mailchimp for processing.