MOSCOW, Russia (AFP) — Russia yesterday pledged it would not invade mainland Ukraine following its seizure of Crimea, favouring a federal solution for the ex-Soviet state as diplomacy with the West gathered momentum.

Tensions have run high since Moscow’s lightning takeover of Crimea from Ukraine, with the United States accusing Russia of massing tens of thousands of troops on Ukraine’s eastern border.

But signs of progress have appeared in efforts to temper the worst East-West crisis since the Cold War.

US Secretary of State John Kerry and his Russian counterpart Sergei Lavrov pencilled in an impromptu meeting in Paris today in a further bid to resolve the stand-off following telephone talks between the Russian and American presidents.

Lavrov suggested Moscow’s main demands in the talks were that Ukraine should become a federation, commit to not joining NATO and restore order to cities after almost half-a-year of street protests.

Putin also told Obama that the problems surrounding the breakaway Moldovan region of Transdniestr — a Russian-speaking region seen by some as the Kremlin’s next target — should be solved not by force but by talks in the “5+2” format of Moldova, Transdniestr, the OSCE, Russia and Ukraine, with the EU and US as observers.

Ukraine is now at a crossroads after the fall of pro-Kremlin president Viktor Yanukovych in February and the clock is ticking down to May 25 presidential elections which are expected to cement Kiev’s pro-West course.

With boxing champion turned politician Vitali Klitschko bowing out of the race, the overwhelming favourite to win the polls is pro-European confectionary tycoon Petro Poroshenko, although feisty former premier Yulia Tymoshenko is expected to mount an all-out campaign since declaring her candidacy last week.

Lavrov said Moscow has no intention of ordering its armed forces to cross over the Ukrainian border and acknowledged the divisions between Moscow and the West on the crisis were narrowing.

“We have absolutely no intention and no interests in crossing the Ukrainian border,” he told Russian state television.

“We (Russia and the West) are getting closer in our positions,” he added, saying recent contacts had shown the outlines of a “possible joint initiative which could be presented to our Ukrainian colleagues”.

Lavrov made clear Russia’s priorities for Ukraine were a federalisation which would allow the interests of everyone in Ukraine — including Russian speakers in the east and south — to be fully represented.

He said Kiev should also commit to being non-aligned — with Ukrainian NATO membership clearly a red line for Moscow.

“There should be no ambiguity here. There is too much ‘not for the time being’ and ‘we don’t intend’ (to join NATO). Intentions change, but facts on the ground remain,” he said.

He said that the West was now “listening” to Russia’s idea of a federalised Ukraine and a federation (for Ukraine) “is far from being a forbidden word in our talks”.

However, a clear solution remained elusive.