The Russian Defense Ministry said on Wednesday that its aircraft destroyed four Ukrainian vessels carrying up to 50 paratroopers in the Black Sea.