The Russian ship has been named Admiral Grigorovich and is said to have sailed between the Isle of Wight and the French coast of Normandy.
The incident comes days after British marines boarded the Russian oil tanker Smyrtos, which is suspected of belonging to the so-called Russian shadow fleet.
The British military is investigating reports that warning shots were fired at the vessel, which is described as a yacht.
