Dmitry Medvedev will tour to Kiev on May 17 for a two-day visit, the Ukrainian president's office said on Wednesday.
Viktor Yanukovych's office said in a statement that the two presidents discussed the visit in a telephone conversation, Xinhua reported.
Russia confirmed Medvedev's visit.
The Kremlin said in a statement that the date was set by Medvedev and Yanukovych in a phone conversation, during which they discussed the implementation of important agreements reached in the recent Russian-Ukrainian summit in Moscow and set goals for further work in this direction.
The two presidents discussed the significance of active work of the ministries and other agencies to efficiently prepare for Medvedev's visit in May, when he will take part in a meeting of a bilateral intergovernmental commission, it said.
The visit will be the first by a Russian president to the former Soviet neighbor since Yanukovych was sworn in late February.
Relations between Moscow and Kiev deteriorated during former Viktor Yushchenko's presidency over an array of disputes, ranging from the Ukrainian bid for NATO membership and bitter gas rows.
Yanukovych, seen as more Kremlin-friendly than his predecessor, has been seeking to improve ties with Russia. Analysts said a Ukraine under the new president will go further in its relations with Russia.