The mercury (Hg) contamination is of great concern because of its toxicity and ubiquity. The environmental level of Hg is rising day by day because of anthropogenic activities. Bearing in mind the toxicity of Hg, in this study, we have isolated various strains of nitrogen-fixing bacteria (NFB) from nodules of different plants. The preliminary screening of NFB isolates resisting Hg was done by well plate assay. Further screening of selected isolates was done by quantitative assay for Hg remediation in liquid cultures by using dithizone method and hydrogen sulfide (H2S) production by growing them on LA medium. Characterization of the selected strains for the Hg resistant and hydrogen sulfide producing NFB strains, identified as Enterobacter, Cronobacter and Pseudomonas, gave the most promising results in the detoxification of Hg. Finally these strains were immobilized in sodium alginate (synthetic beads) and their ability to detoxify Hg containing industrial effluents was determined as compared to free cells. It is concluded that immobilized NFB bacteria detoxified higher concentration of Hg as compared to free cell cultures.