The Chinese naval fleet arrived in the Russian port of Vladivostok on Monday on a friendly visit after taking part in joint military exercises with Russia, Chinese state broadcaster CCTV reported on Tuesday.