Kiev gave no details and Russia did not comment directly but two days of talks, following a brief encounter in France last week that broke the ice between Poroshenko and Russian President Vladimir Putin, have given momentum to peace moves.
German Foreign Minister Frank-Walter Steinmeier said in a statement released in Berlin that there was "some faint light at the end of the tunnel" in the Ukraine conflict for the first time in months.
The Ukrainian Foreign Ministry said in a brief statement in Kiev that Russian and Ukrainian representatives had met three times in the past two days to discuss Poroshenko's plan to end an insurrection by pro-Russian separatists in the east, Reuters reported.
"As a result of the work, the sides reached a mutual understanding on key stages of the implementation of the plan and on a list of priorities which will contribute to a de-escalation of the situation in the Donetsk and Luhansk regions of Ukraine," it said.
The talks are being mediated by the Organisation for Security and Cooperation in Europe, the Vienna-based security and human rights watchdog, but almost no details of Poroshenko's plan or the talks have been made public.
It was not even clear who took part in Monday's meetings, although the Ukrainian leader was present at Sunday's talks and said that the violence must end this week.
"Each day when people die, when Ukraine pays such a high price, is inadmissible for me," his office quoted him as saying.
Poroshenko, who was sworn in on Saturday, has called for daily meetings of the "contact group" and the Foreign Ministry said the talks would continue.
Scores of people have been killed since April in east Ukraine, including separatists and government forces, and Russian speakers there are suspicious of Poroshenko and the new, pro-Western government in Kiev.