Russian and Chinese warships held their first joint patrols in the Western part of the Pacific ocean on October 17-23, Russia's defence ministry said in a statement on Saturday.