* Dispute centered on take-or-pay gas contracts
* Gazprom says ruling is interim stage in court process
* Ukraine leaders welcome ruling
* See it as step in cutting reliance on Russian energy (Adds Poroshenko statement, background)
KIEV, May 31 (Reuters) - Ukraine's Naftogaz said on Wednesday an arbitration court in Stockholm had ruled in its favor in a dispute with Gazprom over take-or-pay gas contracts, although the Russian firm said the ruling was an interim stage in the court process.
The result was welcomed by Ukrainian leaders as a breakthrough in Kiev's bid to reduce its energy dependence on Moscow after a 2013-14 uprising ousted Russia-backed president Viktor Yanukovich.
The gas dispute is a byproduct of the worsening relations between Kiev and Moscow since Russia's annexation of Crimea and the eruption of Russian-backed separatist violence in Ukraine's Donbass region, which has killed more than 10,000 people.
In June 2014, Gazprom and Naftogaz lodged multi-billion-dollar claims against each other with a Stockholm arbitration court, which resolves commercial agreement disputes.
Ahead of the court's first ruling, there had been no consensus on the likely outcome.
In a post on Facebook, Naftogaz Chief Executive Andriy Kobolev announced the decision in the company's favor by posting a link to hit song 'We Are The Champions,' and writing "We did it."
"The tribunal rules Naftogaz Ukraine is entitled to a market-reflective adjustment of the price formula," Naftogaz spokeswoman Olena Osmolovska said.
A later ruling will decide how much Naftogaz could gain financially from winning the case in which it argued that its 10-year contract with Gazprom, which expires in 2019, is unfair and illegitimate.
Gazprom said in a statement it did not expect a final decision from the Stockholm court before the end of June.
Naftogaz, which is seeking a total of $30.3 billion from Gazprom, wants a lower price for Russian gas and disputed the take-or-pay clause requiring buyers to pay for gas whether they take physical delivery or not.
In a separate case, also being heard in Stockholm, Kiev has demanded a higher tariff for the transit fee it charges Russia to transit to Europe. The case is ongoing.
Gazprom sought a total of $47.1 billion from Naftogaz over the two disputes.
Since 2014, Ukraine has been weaning itself off reliance on Russian energy supplies and has not bought gas directly from Russia since November 2015, relying instead on purchases from European Union member states and its own supply.
President Petro Poroshenko welcomed the ruling as an "important step on the road to energy security."
"Moscow, for the first time, has lost the ability to use gas as a weapon of political pressure and blackmail," he said in a statement.
Russia temporarily cut off gas to Ukraine in June 2014 over what it said was Kiev's unpaid debt for shipments. Ukraine's prime minister called it a Russian plot to destroy the country.
Russia had previously halted gas flows to Ukraine in 2006 and 2009, causing painful shortages in freezing weather in some EU nations.
Poroshenko said Ukraine remains a reliable transit route for gas from Russia to Europe.
Further down the road, Ukraine risks losing billions in gas transit fees it still collects from Russia if a controversial new pipeline, Nord Stream 2, is completed.
(Reporting by Pavel Polityuk; Additional reporting by Denis Pinchuk and Alexander Winning in Moscow; Writing by Matthias Williams and Alessandra Prentice, editing by David Evans and Susan Fenton)