The experiment established optimal conditions for over-carbonization. With the use of the electron microscopy and X-ray phase analysis the regularities of carbon deposit formation in process of methane and propane pyrolysis on the zeolites, Kazakhstan natural clays, chrome and bauxite sludge containing metal oxides of iron subgroup, have been studied. In process of over-carbonization the trivalent iron was reduced to metal form. In addition, the carbon tubes of divers morphology had been impregnated with ultra-dispersed metal particles. The kinetic parameters of carbon formation in process of methane decomposition on the zeolite - CoO mixture surface were investigated by method of thermo-gravimetric analysis. The morphology and structure of formed carbon fibrils, with the metal particles fixed at their ends, have been investigated, the formation of branched carbon fibrils pattern, so called octopus, being found. Also, the walnut shells and grape kernel carbonization, their immobilization by the cells of selective absorption of heavy metal and sulfur dioxide ions have been studied. The example of metal-carbon composites used as adsorbents for wastewater purification, C$_3$- C$_4$ hydrocarbon cracking catalysts and refractory materials with improved properties have been considered.