Russia said Monday that fuel oil has leaked into the Kerch Strait, off the coast of the Ukrainian peninsula of Crimea, after two ageing oil tankers were caught in a storm.