Industrial activities over the past century have significantly increased human exposure to pollutants such as heavy metals. Industrial emissions of heavy metals, which are carcinogenic, mutagenic and toxic, contaminate natural water supplies and the agricultural environment. Due to the high concentration of heavy metals in industrial effluents, the bacteria present there naturally develop resistance to heavy metals. The aim of this study is to isolate and characterize bacteria resistant to heavy metal, lead (Pb), copper (Cu), chromium (Cr), cadmium (Cd), and nickel (Ni) from sites contaminated by industrial effluents in Uttar Pradesh, India. A total of 58 bacterial isolates were isolated from 9 samples according to their various morphological parameters and 32 isolates were found positive for all heavy metals, which revealed that samples contained metal-resistant bacterial diversity. Two isolates were identified up to species level based on their physiological, biochemical and molecular characterization as Comamonas testosteroni (S4C1) and Bacillus cereus (S5C3). Both isolates are highly resistant to lead (Pb), copper (Cu), chromium (Cr), cadmium (Cd), and nickel (Ni) and they show different MICs against the above heavy metals at different levels. A growth experiment showed that the presence of heavy metals concentration had no discernible impact on the growth rate among the isolates. Gel analysis showed interesting patterns of protein expression were observed in the presence of various heavy metals. MALDI-TOF analysis found that specific proteins (S layer protein, F0F1ATP synthase subunit b, Flagellin, 50S ribosomal protein L4, Molecular chaperone) were overexpressed in the presence of heavy metals. As a result, identifying the heavy metal resistance bacteria and their proteins study could be useful as a preliminary investigation for the development of prospective bioremediation agents of potentially hazardous waste treatment technology.