It has been shown that selected types of substituents are able to vary the oxidative behavior of multi-walled carbon nanotubes. Such substituents investigated were sterically hindered secondary amino groups bonded in grafted piperidine units and covalently bonded bromine groups. Their interference and activity was preliminary determined in the model cumene and then in oil diesel fraction and low density polyethylene oxidation reactions. Results obtained indicate that chemical linking of amine moieties containing -NH groups directly to the carbon nanotubes core significantly increases their intrinsic anti-oxidative capacity while the grafting of Br-groups provokes the opposite functioning of the pristine samples. This inference was proved by thermogravimetric and differential thermal analysis of the polyethylene composites and experiments on profound aerobic oxidation of petroleum naphthenic fraction derived from the commercial Baku oils blend diesel cut.