A new method for preparing black birnessite nanowires is introduced. Layer-structured manganese oxide nanowires were synthesized by a facile hydrothermal method, and using both NaMnO4 and CH3CH2OH as the precursors in a concentrated NaOH solution. The structure, composition, appearance and electrochemical performance of the product were characterized by means of X-ray diffraction (XRD), transmission electron microscopy (TEM), energy diffraction (ED), high-resolution transmission electron microscopy (HRTEM), thermogravimetric analysis (TGA) and constant current charge/discharge. The XRD patterns showed a single phase corresponding to a crystalline birnessite-based manganese oxide. TEM studies suggested their wire-like structures. The TGA measurement demonstrated that they possessed an excellent thermal stability up to 400 °C. In the potential window of 2.0-4.3 V, the product exhibited excellent cyclic stability and rapid charge-discharge performance.