The oil spill began on Dec. 15 when two Russian tankers were damaged in a storm off the coast of the southern Krasnodar region, releasing thousands of tons of heavy fuel oil into the Black Sea.