The behavior of selenium at the Earth’s surface and nearby at low temperatures and pressures is controlled by variations of the redox potential and the acidity of solutions. These parameters determine the migration of selenium and its precipitation as various solid phases. Understanding the mechanism of selenium’s behavior under surface conditions, which is important for solving environmental problems, is an urgent task of contemporary mineralogy and geochemistry. The activities of components in natural waters beyond the zones of natural (oxidation zones) and man-made contamination with selenium (a ΣSe = 10−9, a ΣFe = 10−5, a ΣCu = 10−7, a ΣZn = 5 × 10−7, a ΣCo = 10−8, a ΣNi = 6 × 10−8, a ΣPb = 10−8) and in waters formed in the oxidation zone (a ΣSe = 10−5–10−4, a ΣFe = 10−2, a ΣCu = 10−2, a ΣZn = 5 × 10−2, a ΣCo = 10−3, a ΣNi = 10−2, a ΣPb = 10−4) have been estimated. Eh-pH diagrams were calculated and plotted using the Geochemist’s Workbench (GMB 7.0) software package. The database comprises the thermodynamic parameters of 46 elements, 47 main particles, 48 redox pairs, 551 particles in solution, 624 solid phases, and 10 gases. The Eh-pH diagrams of the Me-Se-H2O systems (Me = Co, Ni, Fe, Cu, Zn, Pb) were plotted for the average contents of these elements in underground water and for their contents in oxidation zones of sulfide deposits. The formation of Co, Ni, Fe, Cu, Zn, and Pb selenites and selenates at the surface is discussed.