Fuel oil spilled into the Black Sea by two storm-wrecked Russian tankers was washed ashore in southwestern Russia.