Ion-stabilized nanobubbles in bulk aqueous solutions of various electrolytes were investigated. To understand the ion-specific mechanism of nanobubble stabilization, an approach based on the Poisson-Boltzmann equation at the nanobubble interface and in the near-surface layer was developed. It has been shown that the stabilization of nanobubbles is realized by the adsorption of chaotropic anions at the interface, whereas the influence of cosmotropic cations is weak. With increasing temperature, it should be accounted for by blurring the interface due to thermal fluctuations. As a result, the adsorbed state of ions becomes unstable: the nanobubble loses its stability and vanishes. This prediction was proven in our experiments. It turned out that in the case of liquid samples being kept in hermetically sealed ampules, where the phase equilibrium at the liquid-gas interface is fulfilled for any temperature, the volume number density of nanobubbles decreases with increasing temperature and this decrease is irreversible.