The bacteria inhabiting brackish lake environments in arid or semi-arid regions have not been thoroughly identified. In this study, the 454 pyrosequencing method was used to study the sedimentary bacterial community composition (BCC) and diversity in Lake Bosten, which is located in the arid regions of northwestern China. A total of 210,233 high-quality sequence reads and 8,427 operational taxonomic units (OTUs) were successfully obtained from 20 selected sediment samples. The samples were quantitatively dominated by members of Proteobacteria (34.1% ± 11.0%), Firmicutes (21.8% ± 21.9%) and Chloroflexi (13.8% ± 5.2%), which accounted for more than 69% of the bacterial sequences. The results showed that (i) Lake Bosten had significant spatial heterogeneity, and TOC(total organic carbon), TN(total nitrogen) and TP(total phosphorus) were the most important contributors to bacterial diversity; (ii) there was lower taxonomic richness in Lake Bosten, which is located in an arid region, than in reference lakes in eutrophic floodplains and marine systems; and (iii) there was a low percentage of dominant species in the BCC and a high percentage of unidentified bacteria. Our data help to better describe the diversity and distribution of bacterial communities in contaminated brackish lakes in arid regions and how microbes respond to environmental changes in these stable inland waters in arid or semi-arid regions.