A nano-particulate reticulated foam-like structure, which includes particles having a size of 10-200 nanometers. The particles are joined together to form a reticulated foam-like structure. The reticulated foam-like structure is similar to the structure of carbon nano-foam. The nano-particulate reticulated foam-like structure may comprise a metal, such as a hydrogen storage ahoy, either a gas-phase thermal or an electrochemical hydrogen storage alloy. The nano-particulate reticulated foam-like structure may alternatively comprise a hydroxide such as nickel hydroxide or manganese hydroxide or an oxide, such as a silver oxide or a copper oxide. When the nano-particulate reticulated foam-like structure is a hydrogen storage alloy, the material exhibits substantial immunity to hydrogen cycling decrepitation and an increase in the reversible hydrogen storage capacity by reduction of trapped hydrogen by at least 10% as compared to the same alloy in bulk form.