"Today we brought the gas crisis to an end," she said.
"All the contracts have been signed, including those concerning gas transit," Tymoshenko said. "We expect the Russian side to begin gas supplies to the EU in the next few hours."
She added that Russia would pay $1.7 per 1,000 cubic meters for each 100 kilometers of transit.
Under the deal signed in Moscow on Monday, Ukraine will have a special price for technical gas it needed to pump exports through its pipelines.
The prime minister reiterated that her country had not siphoned off Russian gas intended for Europe nor hampered gas supplies via its territory.
"Ukraine has all the necessary evidence to confirm this," she said.
Russia suspended supplies to Ukraine on January 1 after the former Soviet neighbors failed to agree on debt and prices for 2009. A week later, Gazprom cut off gas deliveries to the European Union, saying Ukraine was stealing gas intended for EU consumers.
Following mediation by the EU, the two sides signed a deal a week ago to resume supplies, but deliveries did not restart, with each side blaming the other for the lack of progress. Almost 20 countries in Europe have been affected by the dispute. The EU has called the cut in supplies "completely unacceptable."
