Russia's state-controlled energy company Gazprom said it filed a lawsuit against Ukraine in Stockholm arbitration court.
Gazprom said it wanted to recover the £2.7 billion ($4.5 billion) Ukraine owes it for its gas supplies.
Talks between Ukraine and Russia over their ongoing gas pricing dispute have ended with no deal reached, a spokesman for Russian producer Gazprom said.
More top news
Plumbers and heating engineers should be trained to help people living in homes that are too cold, according to new health guidelines.
Rain for the northwest, dry and cold elsewhere
Rejecting a showdown with Ed Miliband, David Cameron's terms sent to broadcasters reveal his deep dissatisfaction with the debate proposals.