A method for the catalytic processing of chlorine-substituted hydrocarbons with the production of a fibrous carbon material is considered. This method is suitable for the utilization of organochlorine chemical industry wastes. The method is based on the carbide cycle mechanism, which was described earlier for the process of hydrocarbon decomposition with the formation of the base structures of carbon nanomaterials. Depending on temperature and hydrogen concentration, the process is performed in two regimes: by the carbide cycle mechanism with the deposition of carbon or by the mechanism of hydrodechlorination with the production of corresponding hydrocarbons. It was found that the presence of chlorine in the system changed the character of carbon diffusion through a catalyst particle, which is responsible for the formation of highly defective filaments with a featherlike morphology and a developed surface area (to 400 m2/g). A demonstration retrofit for the conversion of liquid organochlorine wastes with the production of featherlike carbon was developed. The use of massive alloys as catalyst precursors made it possible to obtain a high yield of carbon product (to 500 g/(g Ni)).