Oil has washed up along "tens of kilometres" of the Russian Black Sea coast after two tankers were severely damaged in a storm over the weekend, according to a local governor.