Electrochemical adsorption-desorption of lead atoms (Pbad) on a gold electrode covered by submonolayers of selenium and tellurium (Au/Sead, Au/Tead) is studied at potentials exceeding the equilibrium potential of the Pb(II)-Pb(0) system. Cyclic voltammetry reveals that energy states of lead adatoms depend on the presence of submonolayer or supermonolayer amounts of a chalcogen. The underpotential deposition of lead adatoms on Au/Sead and Au/Tead is irreversible, which is due to the formation of chemical bonds Pb-Se and Pb-Te. Electrochemical adsorption of lead atoms on Au/Sead and Au/Tead leads to the formation of submonolayers of lead chalcogenides Au/PhSead and Au/PhTead. Stability of submonolayer structures of Au/Sead, Au/Tead, Au/PbSead, and Au/PbTead is studied under open-circuit conditions. The structures have rather long storage times (dozens of minutes) in aqueous acid solutions of HNO3 saturated with argon.