Anode-discharge electrolysis was conducted with a glassy carbon anode and a LiCl-KCl melt containing CaC2 and/or Li3N under 1 atm of Ar. By applying a dc voltage of 500 V, a discharge was generated between the melt and the anode whose tip was positioned above the bath surface. When anode-discharge electrolysis was conducted with a glassy carbon anode and a LiCl-KCl-Li3N melt, carbon nitride compounds were not obtained. When anode discharge electrolysis was conducted with a LiCl-KCl-CaC2-Li3N melt, the obtained powder contained nitrogen atoms bonded to sp(2) carbon. From the results of X-ray diffraction, electron probe microanalysis, and X-ray photoelectron spectroscopy, it was suggested that the obtained powder was a carbon nitride compound embedded in a graphite matrix.