The catalytic properties of Ti/TiO2/NiWO4 + WO3 composites fabricated by plasma electrolytic oxidation (PEO) of titanium in a solution containing 0.1 mol/L Na2WO4 + 0.1 mol/L CH3COOH + 0.05 mol/L Ni(CH3COO)2 were studied in model reactions of peroxide oxidation of thiophene (T), dibenzothiophene (DBT), methylphenyl sulfide (MPhS), and pyridine (Py). This paper demonstrates for the first time that such composites are promising for catalytic oxidation of both S-containing and N-containing petroleum compounds. By the example of the reaction of dibenzothiophene oxidation, the optimal reaction temperature (60 °C) and the content of hydrogen peroxide in the reaction mixture were established, and the efficiencies of the Ti/TiO2/NiWO4 + WO3 and Ti/TiO2/WO3 composites were compared to show the role of nickel in increasing their activity and stability. It was found that, with respect to organosulfur substrates, the activity of the Ti/TiO2/NiWO4 + WO3 catalyst decreases in the series: methylphenyl sulfide > dibenzothiophene > thiophene. The changes in surface morphology and elemental composition of composites after catalytic tests have been evaluated using SEM, EDS and XPS. It has been established that the use of the Ti/TiO2/NiWO4 + WO3 catalyst makes it possible to achieve a deep degree of desulfurization of the diesel fraction of petroleum feedstock (>90%).