The nanoporous anodic alumina matrixes thickness of 1.5 mm and pore sizes of 45, 90 and 145 nm were formed on Si substrates. The tubular carbon nanostructures were synthesized into the matrixes pores by pyrolysis of fluid hydrocarbon xylene with 1% ferrocene. The structure and composition of the matrix coatings were examined by scanning electron microscopy, Auger analysis and Raman spectroscopy. The carbon nanostructures completely filled the pores of templates and uniformly covered the tops. The structure of carbon nanostructures corresponded to the structure of multiwall carbon nanotubes. Investigations of mechanical and tribological properties of nanostructured oxide-carbon composite performed by scratching and nanoindentation showed nonlinear dependencies of the frictional force, penetration depth of the cantilever, hardness and plane strain modulus on the load. It was found that the microhardness of the samples increases with reduced of alumina pore diameter, and the penetration depth of the cantilever into the film grows with carbon nanostructures size. The results showed the high mechanical strength of nanostructured oxide-carbon composite. (C) 2017 Elsevier B.V. All rights reserved.