Moscow's latest diplomatic offensive came a day after the two uneasy neighbours failed to make calm a furious row over gas prices that could see both Ukraine and parts of Europe cut off from Russian supplies next week.
But it also reflects the vast challenge facing Petro Poroshenko as he tries to use the momentum of his convincing May 25 presidential election victory to overcome Ukraine's gravest crisis since its independence from Moscow in 1991.
The talks are the first reported between the two leaders since German Chancellor Angela Merkel got them to shake hands on the sidelines of D-Day commemorations in Normandy on June 6.
The 48-year-old chocolate baron is trying to keep the future of his splintered and nearly-bankrupt country tied to Europe while at the same time not provoking the Kremlin -- already in control of the Crimea peninsula -- into any more aggressive moves.
More From This Section
"The lack of any progress whatsoever in efforts to stop the violence and halt military operations... Is causing increasing concern," Foreign Minister Sergei Lavrov told reporters.
He pointed to Russian media claims of Ukrainian forces using incendiary bombs -- designed to set off fires and used widely during the Vietnam War before being banned by the United Nations -- as "a cause for special concern".
Ukraine's military dismissed the banned weapon charges as "absurd" and accused Russia of allowing the rebels to send three Soviet-era T-72 tanks across its border and into the eastern zone of conflict today morning.
Lavrov observed that "there is still hope that President Poroshenko's statement about stopping the violence will be carried out and negotiations will begin."
And the two sides are due to send a joint humanitarian mission into the separatist rust belt on Friday tomorrow -- a rare example of cooperation in a conflict that has claimed 270 lives and brought Ukraine's most economically vital region to a standstill.