The sulfidogenic bacterium Desulfovibrio sp. TomC was isolated from acidic waste at the abandoned gold ore mining site in the Martaiga gold ore belt, Western Siberia. This bacterium, being the first reported acid-tolerant gram-negative sulfate-reducer of the order Deltaproteobacteria, is able to grow at pH as low as 2.5 and is resistant to high concentrations of metals. The draft 5.3 Mb genome sequence of Desulfovibrio sp. TomC has been established and provides the genetic basis for application of this microorganism in bioreactors and other bioremediation schemes for the treatment of metal-containing wastewater.