The fire at an oil depot in Russia's Bryansk has been completely extinguished, the Russian Ministry of Emergency Situations said on Tuesday.