Russia's top criminal investigation agency on Thursday probed an oil spill off the country's Black Sea coast that appeared hugely bigger than initially reported.