Chromium is generated from several industrial processes. It occurs in different oxidation states, but Cr(III) and Cr(VI) are the most common ones. Cr(VI) is a toxic, soluble environmental contaminant. Some bacteria are able to reduce hexavalent chromium to the insoluble and less toxic Cr(III), and thus chromate bioremediation is of considerable interest. An indigenous chromium-reducing bacterial strain, Rb-2, isolated from a tannery water sample, was identified as Ochrobactrum intermedium, on the basis of 16S rRNA gene sequencing. The influence of factors like temperature of incubation, initial concentration of Cr, mobility of bacteria, and different carbon sources were studied to test the ability of the bacterium to reduce Cr(VI) under variable environmental conditions. The ability of the bacterial strain to reduce hexavalent chromium in artificial and industrial sewage water was evaluated. It was observed that the mechanism of resistance to metal was not due to the change in the permeability barrier of the cell membrane, and the enzyme activity was found to be inductive. Intracellular reduction of Cr(VI) was proven by reductase assay using cell-free extract. Scanning electron microscopy revealed chromium precipitates on bacterial cell surfaces, and transmission electron microscopy showed the outer as well as inner distribution of Cr(VI). This bacterial strain can be useful for Cr(VI) detoxification under a wide range of environmental conditions.