Oxidovanadium(V) and dioxidovanadium(V) compounds, [VO(OEt)L] (1) and [Et3NH][VO2L] (2), were synthesized using an aroylhydrazone Schiff base (5-bromo-2-hydroxybenzylidene)-2-hydroxybenzohydrazide (H2L). They were characterized by elemental analysis, Fourier-transform infrared spectroscopy (FT-IR), (1H and 51V) nuclear magnetic resonance (NMR), electrospray ionization mass spectrometry (ESI-MS) and single crystal X-ray diffraction analyses. Both complexes were immobilized on functionalized carbon nanotubes and activated carbon. The catalytic performances of 1 and 2, homogenous and anchored on the supports, were evaluated for the first time towards the MW-assisted peroxidative oxidation (with tert-butylhydroperoxide, TBHP) of cyclohexane under heterogeneous conditions. The immobilization of 1 and 2 on functionalized carbon materials improved the efficiency of catalytic oxidation and allowed the catalyst recyclability with a well-preserved catalytic activity.