The metagenome of a microbial community of the sediments from a highly acidic iron-rich puddle at the tailings dump of the Komsomolskaya gold mine in the Kuzbass area, Siberia, Russia, was sequenced. Binning of contigs yielded a near-complete genome of the dominant bacterium, representing a novel deep lineage of Deltaproteobacteria.