Quantum-chemical calculations at several levels of theory were used to assess the stability at different temperatures of a set of 13 binary and ternary Po-containing molecules that could possibly be formed in an environment with lead, bismuth, oxygen and water. The conclusions are that especially PoPb, PbPoO and PoOH and to a lesser extent Po2 and PoO are stable. These small molecules are therefore likely to be found near the Lead-Bismuth eutectic (LBE) coolant at operational temperatures in a heavy liquid metal cooled fission reactor. In contrast, Po3 and PoBi are unlikely to be present under the assumed conditions. Several stability criteria, such as the dissociation into free atoms or into molecular fragments at realistic Po-concentrations or in the thermodynamic limit are discussed at different temperatures. The results obtained with a medium level of theory (Density Functional Theory, PBE0 with relativistic effective core potentials) show good qualitative correspondence with calculations performed at a much higher level of theory (Multi Reference Configuration Interaction, with spin–orbit coupling and scalar relativistic Hamiltonian).