Heavy metal contamination poses grave risks to all kinds of life. The fastest growing automotive, electroplating, and battery industries release the most common heavy metal, Nickel, into the environment, which has lethal impacts on human health. Our research aims to find Ni-resistant bacteria in the metal-contaminated soil that have a great potential for removing Ni from the environment. Attempts have been made to extract and characterize Ni-resistant bacteria from automobile and electroplating industry waste-contaminated soil using serial dilution, streak plating, and various morphological, biochemical, and genetic techniques. The maximum tolerable concentration of Ni and other heavy elements, such as cadmium, lead, and aluminium for the selected isolate, was investigated using the UV-Vis spectrophotometric method. Additionally, the bacterial strain's ability to remove Ni was assessed using an atomic absorption spectrophotometer.  The current research reveals a novel strain of Kluyvera cryocrescens that could withstand Ni, Cd, Pb, Al, and combinations of these heavy metals. The maximum tolerance concentration of K. cryocrescens M7 for Ni, Cd, Pb, and Al was found to be 150 ppm, 200 ppm, 1000 ppm, and 150 ppm, respectively. Additionally, it was also observed that the bacterial strain could remove Ni by 29.57%, 35.36%, 48.41%, 46.91%, and 44.88% after 12, 24, 48, 72, and 96 hours, respectively. The strain has also exhibited resistance to vancomycin, ampicillin, carbenicillin, and streptomycin. This research discovered a novel bacterial strain, K. cryocrescens M7 that may be beneficial for removing heavy metals, particularly Ni, from metal-contaminated soil.