The patrol, the first since Russia's invasion of Ukraine, was part of an annual military exercise, the ministry said on its official website.

The two countries had previously held such patrols in 2019, 2020 and 2021 but in the latter half of the year.

Russia has faced a barrage of sanctions from Western countries over its Feb. 24 invasion of Ukraine, which it calls a "special military operation". Beijing has not condemned Russia's attack and does not call it an invasion, but has urged a negotiated solution.

(Writing by John Geddie; Editing by Andrew Heavens)