Abstract: The results of experimental studies of carbon materials, which are formed in the plasma of a direct current (DC) arc discharge initiated in open air from the asphaltenes of different origins, extracted from the natural asphaltite and from the oil of the Sredne-Ugutskoye Oilfield, are presented. The influence of the initial asphaltene composition on the composition and properties of the resulting carbon materials is analyzed. The initial asphaltenes and the samples of the carbon materials are characterized by the methods of X-ray diffraction, differential thermal analysis, X-ray fluorescence analysis, IR-Fourier spectroscopy, laser diffraction, transmission and scanning electron microscopy. The changes in the composition and structure of the asphaltenes are determined before and after their plasma treatment and the hypotheses are put forward concerning the chemical processes causing the changes in the molecular structure of the samples. As a result of plasma treatment of asphaltenes (100 A, 30 s), it was shown that graphitization occurs, as well as oxidation, and a decrease in sulfur content. Moreover, nanotubes and nano-onions have been detected using electron microscopy. Petroleum asphaltenes after plasma treatment give a less thermostable carbon material, but with a lower content of heteroatoms, and with a large amount of sulfur in the composition of sulfoxide structural fragments. This method is shown to be a promising technology for processing the petroleum feedstock enriched with heavy asphaltene components for the manufacture of carbon nanomaterials: nanotubes, nano-onions and polyhedral graphite.