The impact of the heavy metal contamination and acidity on the bacterial community was studied in samples collected from the Akhtala copper mine tailing using molecular approaches. The bacterial community structure analysis by PCR-DGGE fingerprinting revealed an abundance of Firmicutes, Acidobacteria, and Proteobacteria in different layers of the Akhtala tailing. 454 pyrotag sequence analyses revealed that a significant part of the sequences originated from Proteobacteria (49%) and Bacteroidetes (43%). Bacterial taxa are distributed also in phyla Saccharibacteria (2%), Verrucomicrobia (1.5%), Gammatimonadetes (1%), and some minor additional bacterial groups. The main primary producers in the Akhtala tailing appear to be obligate autotrophic Thiobacillus and Sulfuritalea species. Representatives of Lutibacter and Lysobacter genera are the most abundant acid-tolerant heterotrophs in the studied tailing. The presence of a large number of yet-uncultivated species emphasizes the importance of the future exploration of the tailing as an important source of novel bacteria.