Ukraine's Prime Minister Yulia Tymoshenko on Wednesday refuted allegations of treason levelled by the presidency which hinted that she sided with Russia over the conflict in Georgia, a report said.

Tymoshenko, who is locked in a bitter feud with her erstwhile ally President Viktor Yushchenko said she wanted to "immediately refute this declarations," according to the Interfax news agency.

In a statement from administration official Andri Kyslynsky, the presidency said earlier Wednesday, "the actions of the current prime minister show signs of high treason and political corruption."

Kyslynsky offered no proof, but said that "we are handing over materials in our possession to the security forces for a detailed examination."

He said suspicions centred on Tymoshenko's silence over Russian actions in Georgia, whose president, Mikheil Saakashvili, is a close ally of Yushchenko.

He also said that Tymoshenko was seeking the Kremlin's support ahead of a bid for Ukraine's presidency in an election due between 2009 and 2010.

Analysts and the media in Ukraine have raised concerns that Russian troops will target the country's Crimea peninsua as long as Yushchenko continues to openly support Tbilisi in the Georgia-Russia conflict.

Crimea is home to the naval port city of Sevastopol where Russia's Black Sea fleet has been based since the collapse of the Soviet Union in 1991. It also has a large Russophone population with pro-Moscow sympathies.

Last week, Yushchenko heightened fears that Ukraine, a close ally of Tbilisi, could be caught up in the conflict when he imposed new restrictions on the Black Sea fleet.

In a veiled criticism of the president, Tymoshenko on Wednesday called for a more considered approach.

"Concerning the tensions between Ukraine and the Black Sea Fleet... I think that the Ukrainian authorities should behave in a more responsible way and not lead Ukraine into military conflicts," Interfax quoted her as saying.