Provided herein are methods for removing mercury contaminant from an aqueous solution, the methods including: providing an aqueous solution, the aqueous solution being contaminated with at least trace amounts of an oxidized mercury species; culturing a photoheterotrophic or fermentative heterotrophic bacteria in the aqueous solution under anaerobic conditions in which the bacteria reduce the oxidized mercury species to elemental mercury (Hg0), wherein the bacteria comprises one or more bacteria of the order Clostridiales; and removing the elemental mercury from the aqueous solution. Also provided are bioreactors for removing mercury contaminant from an aqueous solution, as well as uses of photoheterotrophic or fermentative heterotrophic bacteria, wherein the bacteria comprises one or more bacteria of the order Clostridiales, for removing mercury contaminant from an aqueous solution.