A composite of reduced graphene oxide (RGO) with oxides of manganese and cobalt together was prepared by a solvothermal method. During synthesis, both the reduction of graphene oxide as well as the growth of nanorod shaped CoMn2O4 and Co3O4 occurred simultaneously having a crystallite size of similar to 8 nm calculated from X-ray diffraction (XRD). The as-obtained triple nanocomposite material designated as RGO-MnCoO exhibited excellent activity for the liquid phase aerobic oxidation of aromatic alcohols under base-free conditions selectively giving the corresponding aldehydes (>85%). RGO loading was varied in the range of 1-10%, among which 1% RGO-MnCoO showed maximum catalytic activity enhancement of 24% as compared to the bare mixed oxide (MnCo-MO) for the oxidation of vanillyl alcohol. HR-TEM of RGO-MnCoO revealed that it was a composite material having uniform nanotubes of similar to 25 nm length and 6 nm diameter with a fringe pattern showing the (103) and (004) planes and lattice spaces of 0.26 nm and 0.22 nm, respectively, for the spinel CoMn2O4. The detailed studies on the morphology, size and composition of the as-prepared RGO-MnCoO nanocomposite by XRD, XPS, N-2-adsorption/desorption and O-2-TPD techniques were used to understand the role of RGO in the enhancement of catalytic activity for oxidation reaction.