A direct-electrochemical-oxidation fuel cell for generating electrical energy includes a cathode provided with an electrochemical-reduction catalyst that promotes formation of oxygen ions from an oxygen-containing source at the cathode, a solid-state reduced metal, a solid-state anode provided with an electrochemical-oxidation catalyst that promotes direct electrochemical oxidation of the solid-state reduced metal in the presence of the oxygen ions to produce electrical energy, and an electrolyte disposed to transmit the oxygen ions from the cathode to the solid-state anode. A method of operating a solid oxide fuel cell includes providing a direct-electrochemical-oxidation fuel cell comprising a solid-state reduced metal, oxidizing the solid-state reduced metal in the presence of oxygen ions through direct-electrochemical-oxidation to obtain a solid-state reducible metal oxide, and reducing the solid-state reducible metal oxide to obtain the solid-state reduced metal.