Deposition of carbon materials from methane-hydrogen gas mixtures in a DC gas discharge is investigated. Parameters ensuring stable discharge conditions and synthesis of diamond and graphite-like films are determined. Optical emission spectroscopy is used to analyze the composition of the activated gas phase in the course of carbon film deposition. Synthesis of graphite-like carbon nanotubes and nanocrystallites is shown to correlate with the presence of C2 dimers in the plasma. A noncatalytic mechanism of synthesis of nanostructured graphite in a carbon-containing gas phase is proposed.