Certain progress has been made in negotiations on the presence of the Russian Black Sea Fleet in Ukraine's Crimea, Russia's Foreign Minister Sergei Lavrov said.

"Progress has been made in improving the contractual and legal framework that regulates the functioning of Russia's Black Sea Fleet on Ukrainian territory, but we certainly would like to speed up this process even more," Lavrov said at a press conference after talks with his Ukrainian counterpart Kostiantyn Hryschenko in Kyiv on Friday.

The Russian Foreign Ministry earlier reported that the meeting between Lavrov and Hryschenko in Kyiv would focus on the issues relating to the presence of the Black Sea Fleet in Ukraine, Transdniestrian issues, and the upcoming visit by Ukrainian President Viktor Yanukovych to Russia.

"The main purpose of the visit is to prepare for the meeting between Russian President Vladimir Putin and Ukrainian President Viktor Yanukovych, who will pay a working visit to Russia on October 22," Russian Foreign Ministry official spokesman Alexander Lukashevich said earlier.

The negotiations will address issues relating to the legal framework of the presence of the Russian Black Sea Fleet in Ukraine.