Gugus Tugas pengawalan 19 angkatan laut China yang terdiri dari dua kapal pengisian tipe 903 dan dua frigat dipandu-rudal Jenis 054A memasuki Laut Hitam melalui Bosphorus pada 4 Mei menurut foto yang diunggah oleh pengguna internet di Turki.
Dilaporkan China Global Times Selasa 5 Mei 2015, Kementerian Pertahanan Rusia mengumumkan bahwa kapal perang China diharapkan tiba di pelabuhan Novorossiysk sebelum 9 Mei saat digelarnya parade militer untuk merayakan kekalahan Nazi Jerman dan akhir Perang Dunia II di Eropa 70 tahun lalu Presiden Xi Jinping dari China telah menerima undangan dari Presiden Vladimir Putin dari Rusia untuk menghadiri acara tersebut.
Fan Changlong, wakil ketua Komisi Militer Pusat China, akan memulai kunjungan resmi ke Moskow setelah Xi Jinping kembali ke Beijing pada 10 Mei Fan akan bertemu menteri pertahanan Rusia, Sergey Shoygu, untuk membahas membeli senjata lebih maju dan perangkat keras dari Rusia sebagai serta kerja sama pertahanan.
Gugus tugas Angkatan Laut China akan berlayar ke Mediterania bersama-sama dengan Armada Laut Hitam Angkatan Laut Rusia di Novorossiysk untuk melaksanakan latihan pertahanan udara, anti-kapal selam dan pengawalan sebagai bagian dari latihan Laut Bersama 2015.
