An uncycled, preconditioned positive metal-oxide or lithium-metal-oxide electrode for a non-aqueous lithium electrochemical cell, the electrode being preconditioned in an aqueous or a non-aqueous solution containing stabilizing cations and anions that are etched into the electrode surface to form a protective layer. Methods of preconditioning the electrodes are disclosed as are electrochemical cells and batteries containing the electrodes.