Deposition of a redox polymer of the poly-Me(R-Salen) type onto a conducting substrate by electrochemical polymerization is disclosed. Said polymerization occurs at a voltage applied between the substrate and a counter-electrode, both of which are submerged into the electrolyte. The electrolyte contains an organic solvent, compounds capable of dissolving in the solvent and forming electrochemically inactive ions at concentrations of no less than 0.01 mol/l within the range of potentials from −3.0 V to +1.5 V, and a metal complex poly-[Me(R-Salen)] dissolved at a concentration of no less than 5×10−5 mole/liter. Me is transition metal having at least two different degrees of oxidation, R is an electron-donating substituent, Salen is a residue of bis(salicylaldehyde)-ethylenediamine in Schiff' s base). Deposition of the redox occurs in the electrolyte where the cations of the compounds have a diameter larger than that of the electrolyte cations of energy storing device containing the electrode.