A Russian missile frigate is moving in the direction of the Azov Sea from Crimea, a Reuters witness said on Friday.