Medvedev was inaugurated as Russia's third president since the collapse of the Soviet Union in 1991 on Wednesday, taking over from Vladimir Putin, who was approved as the country's premier by parliament on Thursday.
Qin Gang said Chinese Foreign Minister Yang Jiechi would visit Russia on May 14-16 to attend a BRIC summit involving Brazil, Russia, India and China.
"Chinese Foreign Minister Yang Jiechi will also hold bilateral consultations with his Russian counterpart on a wide range of cooperation issues," Qin said.
Late on Wednesday, Chinese leader Hu Jintao sent Medvedev a telegram of congratulation on his inauguration as Russia's new president. Hu also said he was confident that bilateral cooperation between the two countries would develop further.
"I hope with you as leader the Russian nation will make progress toward prosperity and a strengthening of the country's powers," Hu said, urging the two "friendly nations" to enhance further their strategic partnership to ensure regional and global security.
Medvedev will make his first official trip abroad as head of state to Kazakhstan on May 22-23, a Kremlin spokesman said on Thursday.
China will be the next stop on Medvedev's itinerary on May 23-24.