In recent years, more and more infrastructures are being built in high-altitude regions where the atmospheric pressure is lowered. However, low atmospheric pressure affects bubble stability, which deteriorates the frost resistance of concrete and the sustainability of civil infrastructures in high-altitude regions. Currently, the evolution of bubbles in cement-based materials under low air pressure is unclear. Therefore, we developed the bubble dynamic differential equation which considering the viscosity of cement paste to describe bubble evolution and stability in cement-based materials; investigated the effect of nano-bubble water (NBW) on bubble stability in cement-based materials; and revealed the stabilization mechanism of bubbles reinforced by NBW. An experimental apparatus that integrates pressure regulating, bubbling, observation, and data recording is designed. The high-precision microscope and air-void analyzer are employed to study the dynamic evolution of bubble distribution over time and the hardened air-void parameters. The bubble dynamic differential equation indicates that the decrease of initial bubble size can improve bubble stability. The experimental results show that the average bubble diameter at low air pressure (0.5P) is larger than that at standard air pressure (P), and bubbles evolve more rapidly at 0.5P; when NBW is used, the average bubble diameter at P and 0.5P is reduced by 24.5% and 48.8%, respectively, and bubbles evolve more slowly. The stabilization principle of bubbles reinforced by NBW is discussed. It is proved that low atmospheric pressure affects the generation and evolution of bubbles, while NBW can reduce initial bubble size and improve bubble stability in cement-based materials. This research not only establishes bubble dynamic differential equation in cementitious materials, but also proposes an effective approach to improve bubble stability of cement-based materials at low atmospheric pressure, which promotes the sustainable development of infrastructures in high-altitude regions.