Russia has won the international arbitration on the rights of coastal state in the Black Sea, the Sea of Azov and the Kerch Strait, the Russian Foreign Ministry said on Monday.