Design and production of $\alpha$-MnO$_2$ structures over carbonaceous material is considered as potential strategy for improving electrochemical performance of supercapacitors. This study describes the development of a simple methodfor hydrothermal synthesis of a composite material with directly anchoring $\alpha$-MnO$_2$ over a nanographite matrix. The nanographite matrix was obtained by electrochemical exfoliation of graphite rods (from depleted Leclanché batteries) and characterized by X-ray diffraction (XRD), Raman spectroscopy and field emission gun-scanning electron microscopy (FEG-SEM). The obtained results indicated that nanographite produced presented low levels of defects with a mildoxidized surface. This nanographite was used as anchoring base for producing MnO$_2$ particles, using the developed hydrothermal procedure. For paralleling, pure MnO$_2$ particles were also produced in same conditions. The preparedmaterials were characterized by XRD, Raman spectroscopy and FEG-SEM. XRD patterns proved formation of $\alpha$-MnO2 for pure and composite materials. Morphological characterization indicated the formation of nanoneedles in both situations; however, in the composite the $\alpha$-MnO$_2$ was produced as smaller nanoneedles homogeneously spread over the nanographite surface. Raman spectra showed that the desired composition was achieved. Electrochemical characterization showed that the adopted strategy was successful in producing materials with improved pseudocapacitive performance, high reversibility, presenting specific capacitance of 279.8 F g$^{-1}$ and coulombic efficiency of 99.7%.