The present invention provides a nanostructured metal oxide material for use as a component of an electrode in a lithium-ion or sodium-ion battery. The material comprises a nanostructured titanium oxide or vanadium oxide film on a metal foil substrate, produced by depositing or forming a nanostructured titanium dioxide or vanadium oxide material on the substrate, and then, optionally, charging and discharging the material in an electrochemical cell from a high voltage in the range of about 2.8 to 3.8 V, to a low voltage in the range of about 0.8 to 1.4 V over a period of about 1/30 of an hour or less. Lithium-ion and sodium-ion electrochemical cells comprising electrodes formed from the nanostructured metal oxide materials, as well as batteries formed from the cells, also are provided.