A series of silica-supported catalysts containing molybdenum, tungsten, and vanadium oxides as the active phase was investigated in the process of oxidative desulfurization with sodium hypochlorite. It was shown for the first time that catalysts containing vanadium oxide as the active phase are more stable under oxidation conditions with sodium hypochlorite and retain their effectiveness at increased dosages of the oxidant and at high initial sulfur contents. The catalysts were characterized in detail by a complex of methods: Fourier transform infrared, X-ray spectral fluorescence, transmission electron microscopy, scanning electron microscopy, and low-temperature nitrogen adsorption/desorption. Key factors affecting the oxidation of dibenzothiophene (DBT) were investigated: oxidant and catalyst amount, oxidation time, initial sulfur content, and acetonitrile amount. Under optimized conditions, the DBT conversion rate was 100% in 5 min at room temperature (25 °C), NaClO/S molar ratio 6:1, catalyst amount 2 wt %. In the real sample of the straight-run diesel fraction, the sulfur content was reduced from 10,100 to 3030 ppm. The V(10%)/SiO2 catalyst retains its activity for 5 oxidation-regeneration cycles.