Processes of physicochemical modification of multi-walled carbon nanotubes in their annealing in air and treatment with strong acids were studied. The treatment with acids functionalizes the surface of the nanotubes via grafting of carbonyl and carboxy groups. Under the oxidative treatment, the array of nanotubes is split into shorter fragments to give a microdispersed surface. The thermal oxidation of modified nanotubes occurs at lower temperatures as compared with the untreated nanotubes. Polymethyl methacrylate and functionalized carbon nanotubes were used to produce composite with a higher tensile strength as compared with the starting polymer.