Xinhua reported that China and Russia held joint naval exercises, the "Joint Sea 2015" in the Mediterranean Sea. China sent its primary battle ships, two Type 054A Frigates (NATO code: Jiangkai II Class Frigates), and a supply ship to the exercises. The joint exercises will run from May 11 to May 21.
"This is the first time that [China] has conducted naval exercises in the Mediterranean Sea. It is a new challenge for the Chinese Navy. It also showed that [China] is expanding its national interests and security interests to waters further away from China. People should get used to seeing China’s warships out in the sea."
Source: Xinhua, May 12, 2015
http://news.xinhuanet.com/world/2015-05/12/c_127791919.htm