President Xi Jinping said on Monday that new consensuses can be reached with his Russian counterpart, Vladimir Putin, to deepen bilateral relations and push forward cooperation in all areas.

"I believe this trip is definitely going to yield fruitful outcomes," Xi said in a written statement upon his arrival at Moscow's airport.

Xi started a two-day state visit to Russia at Putin's invitation on Monday. Apart from the talks with the Russian president, Xi will also attend people-to-people exchange programs jointly hosted by the two countries and meet with representatives from all walks of lives of both sides.

He will fly to Berlin on Tuesday to pay a state visit to Germany and then to Hamburg to attend the G20 summit.

In the statement, Xi said that the China-Russia comprehensive strategic partnership of coordination is in the best period of its history. The two countries have made positive contributions to safeguarding global and regional peace and stability at a time when the global situation is complicated with lots of uncertainties, he said.

China and Russia deem each other as their top diplomatic priority, and the two countries have firmly supported each other in issues related to their core interests, Xi said.

Noting that this is his sixth visit to Russia since becoming China's president in 2013, Xi extended sincere greetings and best wishes to the Russian government and people.

The two countries are jointly hosting a series of celebrations and exchange programs, such as the Year of China-Russia Media Exchanges, and such communications will inject impetus to the development of bilateral relations, he said.