Bacterial community structures of highly chromium-polluted industrial landfill sites (G1 and G2) and a nearby control site (G3) were assessed using cultivation-dependent and cultivation-independent analyses. Sequencing of 16S rRNA genes discerned a total of 141 distinct operational taxonomic units (OTUs). Twelve different bacterial phyla were represented amongst 35, 34 and 72 different bacterial genera retrieved from sites G1, G2 and G3, respectively. The bacterial community of site G1 consisted of Firmicutes (52.75%), Gammaproteobacteria (18%), Actinobacteria (14.5%), Bacteriodetes (9.5%) and Deinococcus-Thermus (5.25%) and that of site G2 consisted of Firmicutes (31.25%), Alphaproteobacteria (7%), Betaproteobacteria (8%), Gammaproteobacteria (19%), Deltaproteobacteria (9.5%), Epsilonproteobacteria (3%), Actinobacteria (13%), Bacteriodetes (7.75%) and Deinococcus-Thermus (1.5%). The bacterial community of site G3 consisted of Firmicutes (6.25%), Alphaproteobacteria (7.5%), Betaproteobacteria (17.25%), Gammaproteobacteria (29.75%), Deltaproteobacteria (7.5%), Epsilonproteobacteria (4%), Actinobacteria (9.5%), Bacteriodetes (11.25%), Gemmatimonadetes (2.5%), Deinococcus-Thermus (1.8%), Chloroflexi (1.5%) and Planctomycetes (1.2%). The phyla of Gemmatimonadetes, Chloroflexi and Planctomycetes were not detected in sites G1 and G2; likewise, Alpha, Beta, Delta and Epsilon subdivisions of Proteobacteria were not recovered from site G1. These findings reveal that long-term chromium-induced perturbation results in community shifts towards a dominance of Firmicutes from Proteobacteria in the soil environment.