A hydrogen storage battery with improved cycle life and a method for making the same. The battery has a negative electrode with an electrochemically active negative material and a negative electrode capacity and a positive electrode electrochemically coupled with the negative electrode, the positive electrode having a positive electrode capacity and an electrochemically active positive material with a precharge. Also described herein is a positive electrode material for a hydrogen storage battery and a method for making the same. The positive electrode material includes a preoxidized positive active material which is partially non-oxidized. The preoxidized material may be used to provide a precharge to the positive electrode.