Biological soil crusts (BSCs) are common and play critical roles in semi-arid and arid ecosystems. Bacteria, as an important community in BSCs, play critical roles in biochemical processes. However, how bacterial diversity and community change in different successional stages of BSCs is still unknown. We used 454 pyrosequencing of 16S rRNA to investigate the bacterial composition and community, and the relationships between bacterial composition and environmental factors were also explored. In different successional stages of BSCs, the number of bacteria operational taxonomic units (OTUs) detected in each sample ranged from 2572 to 3157. Proteobacteria, Cyanobacteria, Bacteroidetes were dominant in BSCs, followed by Firmicutes, Acidobacteria, and Actinobacteria. At the successional stages of BSCs, bacterial communities, OTU composition and their relative abundance notably differentiated, and Cyanobacteria, especially Microcoleus vaginatus, dominated algal crust and lichen crust, and were the main C-fixing bacteria in BSCs. Proteobacteria and Bacteroidetes increased with the development of BSCs. OTUs related to Planomicrobium Chinese, Desulfobulbus sp., Desulfomicrobium sp., Arthrobacter sp., and Ahhaerbacter sp. showed higher relative abundance in bare sand than other successional stages of BSCs, while relative abundance of Sphingomonas sp. Niastella sp., Pedobacter, Candidatus solobacter, and Streptophyta increased with the development of BSCs. In successional stages of BSCs, bacterial OTUs composition demonstrated strong correlations with soil nutrients, soil salts, and soil enzymes. Additionally, variation of bacterial composition led to different ecological function. In bare sand, some species were related with mineral metabolism or promoting plant growth, and in algal crust and lichen crust, C-fixing bacteria increased and accumulated C to the desert soil. In later developed stage of BSCs, bacteria related with decomposition of organic matter, such as Sphingomonas sp. Niastella sp., Pedobacter, and Candidatus solobacter increased. Therefore, bacterial community composition and their key ecological roles shifted to the development of BSCs.