There is provided a conductive fibrous material comprising a plurality of carbonaceous fibers, wherein each carbonaceous fiber is fused to at least one other fiber. The carbonaceous fibers may be fused at fiber-to-fiber contact points by a polymer. The process of making the conductive fibrous material comprises mixing a phenolic polymer with a second polymer to form a polymer solution, preparing phenolic fibers having nano- or micro-scale diameters by electrospinning the polymer solution, and subsequent carbonization of the obtained phenolic fibers, thereby generating carbonaceous fibers, wherein each carbonaceous fiber is fused to at least one other fiber. The conductive fibrous material may be useful in electrode materials for energy storage devices.