Russia declared a federal emergency on Thursday over an oil spill caused by two Russian tankers in the Black Sea, the Emergencies Ministry said.