The elevation of the snowline of the No. 1 Glacier in the Tianshan Mountains is increasing due to global warming, which has created favorable conditions for moss invasion and offers an opportunity to investigate the synergistic effects of incipient succession by mosses, plants, and soils. In this study, the concept of altitude distance was used instead of succession time. To investigate the changes of bacterial-community diversity in moss-covered soils during glacial degeneration, the relationship between bacterial community structure and environmental factors was analyzed and valuable microorganisms in moss-covered soils were explored. To do so, the determination of soil physicochemical properties, high-throughput sequencing, the screening of ACC-deaminase-producing bacteria, and the determination of ACC-deaminase activity of strains were performed on five moss-covered soils at different elevations. The results showed that the soil total potassium content, soil available phosphorus content, soil available potassium content, and soil organic-matter content of the AY3550 sample belt were significantly different compared with those of other sample belts (p < 0.05). Secondly, there was a significant difference (p < 0.05) in the ACE index or Chao1 index between the moss-covered-soil AY3550 sample-belt and the AY3750 sample-belt bacterial communities as the succession progressed. The results of PCA analysis, RDA analysis, and cluster analysis at the genus level showed that the community structure of the AY3550 sample belt and the other four sample belts differed greatly and could be divided into two successional stages. The enzyme activities of the 33 ACC-deaminase-producing bacteria isolated and purified from moss-covered soil at different altitudes ranged from 0.067 to 4.7375 U/mg, with strains DY1–3, DY1–4, and EY2–5 having the highest enzyme activities. All three strains were identified as Pseudomonas by morphology, physiology, biochemistry, and molecular biology. This study provides a basis for the changes in moss-covered soil microhabitats during glacial degradation under the synergistic effects of moss, soil, and microbial communities, as well as a theoretical basis for the excavation of valuable microorganisms under glacial moss-covered soils.