This invention relates to a method of producing multi-walled carbon nanotubes (MWNT) by catalytic decomposition of gaseous carbon-containing compounds over a transition metal-based catalyst. The catalyst comprises A-B and a support, wherein A is selected from the group VIII transition metal elements and B is selected from the Group VIB transition metal elements. An additional aspect of this invention includes a method of preparing hydrogen gas.