Ukraine, Russia discuss prisoner swap

Ukrainian President Petro Poroshenko says he and Russian counterpart Vladimir Putin have agreed a framework for a deal to secure the release of Ukrainian pilot Nadezhda Savchenko from a 22-year jail sentence in Russia.

The sentencing of two captured Russian servicemen in Ukraine on Monday fuelled speculation that they might be swapped for Savchenko, 34, who was found guilty of involvement in the killing of two Russian journalists in 2014 during Ukraine's separatist conflict.

She has denied any involvement.

"Yesterday I initiated a conversation with Putin and based on preliminary preparations it seems to me we have managed to agree on a certain algorithm to free Nadezhda," Poroshenko said on Tuesday.

The sentencing of the Russian soldiers "opens certain possibilities of initiating a swap. But I strongly urge no speculation about a timeframe for (her) return or future steps."

In her homeland, Savchenko is a regarded as a national hero and symbol of resistance to Russia, which annexed Ukraine's Crimean peninsula in March 2014 after a Moscow-backed president was toppled during street protests in Kiev. Russia has also backed separatist rebels in eastern Ukraine.

But many in Russia see her as a Ukrainian nationalist with the blood of civilians on her hands.

She was captured by pro-Russian forces in eastern Ukraine in June 2014 at the height of fighting there between the Kiev government's forces and Russian-backed separatists.

At her trial in Donetsk in Russia earlier this year she was accused of directing artillery fire that killed two Russian television journalists.

Poroshenko said he had spoken to Savchenko by telephone and that she had agreed to end a hunger strike she has been observing on-and-off since late last year.

Speculation that a deal might be afoot increased with the sentencing of two Russian soldiers, Alexander Alexandrov and his commander, Captain Yevgeny Yerofeyev, to 14 years in jail.

The pair were captured almost a year ago in eastern Ukraine and subsequently charged with preparing "an act of terror".