Försvarsministern sade vidare att han hoppades att ländernas flottor skulle kunna stärka kommunikation, regelbundet hålla gemensamma övningar och "utöka praktiskt samarbete".
Kommentarerna bidrar till tecken på att Peking stärker banden med Moskva i kölvattnet av Wagner-soldatgruppens uppror förra månaden. Kinas utrikesdepartement sade kort efter kuppförsöket att man stödde Rysslands åtgärder för att upprätthålla nationell stabilitet.
Kina har upprätthållit förbindelserna med Putin sedan han beordrade invasionen av Ukraina i början av förra året. Landet har vägrat att ansluta sig till väst-ledda sanktioner mot Ryssland.