China and Russia Tuesday pledged to work together to take their strategic partnership of coordination to a new high.

"It serves the strategic interests and common aspiration of both countries to elevate the China-Russia strategic partnership of coordination," Chinese President Hu Jintao told the visiting Russian State Duma Chairman Boris Gryzlov Tuesday.

Gryzlov is leading a delegation to Beijing for the fourth meeting of the cooperative committee between China's National People's Congress (NPC) and Russian State Duma.

Hu visited Moscow ten days ago to attend the celebrations marking the 65th anniversary of the victory of the Great Patriotic War over Nazi Germany.Recalling the visit to Moscow, Hu said he was impressed by the commemorative events.

Gryzlov appreciated Hu's attendance at the commemoration, stressing Russia and China share the same view of the war.

While reviewing the bilateral relationship this year, Hu highlighted close contacts between leaders, strong, substantive cooperation, and frequent people-to-people exchanges.

Hu said the complicated and capricious international situation posed important opportunities and challenges for China and Russia.