The research of anodic materials which could improve the performance and reduce the cost of graphite-based materials in lithium-ion batteries leads to a considerable effort for creating novel carbons. In this work, special attention has been paid to investigating the possibility of improving the electrochemical behavior of graphite anode by application of composite materials with carbon materials coming from agro-wastes. For that, different carbons coming from agro-wastes have been synthesized and characterized in order to study the effect of their properties on the electrochemical performance of C/C composites with graphite. It has been established that introduction of hard carbon obtained from olive stones into the active mass of anode based on graphite allows one to increase the reversible capacity up to 405 mAh g−1 for the total mass of graphite/carbon content of electrode, and also to improve stability of characteristics during cycling. We suggested that such a binary carbon mixture (graphite and hard carbon) would be a better choice for development of the anode for lithium-ion battery.