A solid oxygen-redox nanocomposite material including an alkali metal oxide, peroxide, or superoxide, or alkaline earth metal oxide, peroxide, or superoxide core, and a catalytic nanoshell or skeleton surrounding the cores, as well as methods of manufacture, are described. Additionally, sealed electrochemical devices including a solid oxygen-redox nanocomposite are also described.