In the morning the Russian Foreign Minister laid wreaths to the monument to North Korean leader Kim Il-sung and to the 'Liberation' Monument to Soviet troops.
After negotiations in the North Korean Foreign Ministry, Lavrov met with President of the Supreme People's Assembly (SPA) Presidium Kim Yong-nam.
On Monday he will meet with students and faculty of the Pyongyang Languages Institute.
The Russian Foreign Minister said after talks with his North Korean counterpart that Speaker of the Federation Council of the Russian Federation (the upper house of the Russian parliament) Sergei Mironov would visit the North Korean capital in September.
"Parliamentary contacts between our countries are developing. Speaker of the Federation Council Sergei Mironov will come here in September," Lavrov said.
He thanked Paek Nam-sun for his hospitality and said that this was in line with the level of relations between Russia and North Korea, which resulted from three meetings of the two nations' leaders.
The minister recalled that his predecessor Igor Ivanov had been in Pyongyang in 2002.
Paek Nam-sun said he wished he could have talked to the Russian Foreign Minister in Jakarta where both of them attended ASEAN annual sessions. "Unfortunately there were a lot of events. However, it is good we did not arrange the meeting in a hurry at that time. I knew that we would have a good talk here," Lavrov said.
"Hopefully you have had useful conversations with your counterparts in Jakarta," he said.
In Jakarta Paek Nam-sun had also talked with U.S. Secretary of State Colin Powell.
