A method for preparation of a hydrogen-storage based electrode comprises treating a powder comprising at least one metal hydride with a first solution. The first solution comprises a first alkaline base and a first reducing agent. The method further comprises fabricating the electrode using the powder and treating the electrode with a second solution comprising a second alkaline base and a second reducing agent.