In what was Putin's fourth trip to China since Xi became President in 2013, the two men stressed their shared outlook which mirrors the countries' converging trade, investment and geopolitical interests.
"Russia and China stick to points of view which are very close to each other or are almost the same in the international arena," Putin said.
The Russian leader added that the two had discussed "strengthening together the fight against international terrorism", the nuclear issue on the Korean peninsula, Syria, and stability in the South China Sea.
The two countries often vote as a pair on the UN Security Council, where both hold a veto, sometimes in opposition to Western powers on issues such as Syria.
China has raised tensions with its neighbours and the US over its claims to virtually all of the South China Sea, where it has built militarised artificial islands to bolster its claims in the contested but strategically vital region.
Russia's annexation of Ukraine's Crimea peninsula and support for other Ukrainian separatist movements have led to the worst East-West standoff since the Cold War.
Xi emphasised that this year marked the 15th anniversary of the China-Russia treaty of friendship and hoped that the two countries might remain "friends forever".
"President Putin and I equally agree that when faced with international circumstances that are increasingly complex and changing, we must persist even harder in maintaining the spirit of the Sino-Russian strategic partnership and cooperation," he said.
The two sides signed over 30 cooperation deals in areas such as trade, infrastructure, foreign affairs, technology and innovation, agriculture, finance, energy, sports and the media.
