A Russian navy ship, the Vice-Admiral Zakharin minesweeper, was moving toward the Sea of Azov from the Black Sea on Wednesday, a Reuters reporter said.