Pyrosequencing and quantitative polymerase chain reaction of small subunit rRNA genes were used to provide a comprehensive examination of bacterial, cyanobacterial, and eukaryotic communities in the biological soil crusts (BSCs) of Gurbantünggüt Desert sand dunes (China). Three succession stages were recognized based on the analyses of eukaryotic communities: a late succession stage of BSCs in a swale with eukaryotes mainly related to the Bryophyta clade, an initial succession stage in a slope with barely any eukaryotic phototrophic microorganisms detected, and an intermediate succession type detected from both the swale and slope BSCs dominated by the phylum Chlorophyta. Moreover, the cyanobacterial community dominated all of the BSCs (48.2-69.5 % of the total bacteria) and differed among the three succession stages: sequences related to Microcoleus steenstrupii and the genus Scytonema were abundant in the later succession stage, whereas both the initial and intermediate stages were dominated by Microcoleus vaginatus. Compared with swales, BSCs from slopes are exposed to a harsher environment, e.g., higher irradiance and lower water availability, and thus may be restricted from developing to a higher succession stage. Other disturbances such as wind and grazing may explain the different succession stages observed in swales or slopes. However, no clear differences were detected from non-phototrophic bacterial communities of the three succession stages, and sequences related to Alphaproteobacteria and Actinobacteria were most abundant in all the BSCs. The closest matches for the most frequent non-phototrophic bacterial genera were mainly derived from harsh environments, indicating the robustness of these genera.