The microbial community compositions and potential ammonia oxidation in the topsoil at different positions of sand dune (stoss slope, crest, lee slope, and interdune) from the Gurbantunggut Desert, the largest semi-fixed desert in China, were investigated using several molecular methods. Actinobacteria and Proteobacteria (especially Alphaproteobacteria) were commonly the dominant taxa across all soil samples. Bacterial communities were similar in soils collected from the stoss slopes and interdunes (HC-BSCs, biological soil crusts with a high abundance of cyanobacteria), containing more abundant cyanobacterial populations (16.9–24.5%) than those (0.2–0.7% of Cyanobacteria) in the crests and lee slopes (LC-BSCs, biological soil crusts with a low abundance of cyanobacteria). The Cyanobacteria were mainly composed of Microcoleus spp., and quantitative PCR analysis revealed that 16S rRNA gene copy numbers of Cyanobacteria (especially genus Microcoleus) were at least two orders of magnitude higher in HC-BSCs than in LC-BSCs. Heterotrophic Geodermatophilus spp. frequently occurred in HC-BSCs (2.5–8.0%), whereas genera Arthrobacter, Bacillus, and Segetibacter were significantly abundant in LC-BSC communities. By comparison, the desert archaeal communities were less complex, and were dominated by Nitrososphaera spp. The amoA gene abundance of ammonia-oxidizing archaea (AOA) was higher than that of ammonia-oxidizing bacteria (AOB) in all soil samples, particularly in the interdunal soils (106–108 archaeal amoA gene copies per gram dry soil), indicating that AOA possibly dominate the ammonia oxidation at the interdunes.