The purpose of this study was to suggest feasible disposal methods for heavy-metal-contaminated soil or mine tailings through solidification/stabilization. To improve the compressive strength and enhance the heavy-metal stabilization after solidification/stabilization, we used the industrial wastes (oyster shell powder and waste gypsum) and indigenous bacteria as immobilization agents. Three indigenous bacteria were isolated from each heavy-metal-contaminated soil or mine tailing site, and the bacteria were identified by cellular fatty acid composition analysis. The results of cellular fatty acid composition analysis showed that the closest strains of these bacteria are Brevibacillus centrosporus, Lysinibacillus sphaericus, and Bacillus megaterium. To the best of our knowledge, this research was the first report of biomineralization by Brevibacillus centrosporus. As a result of mixing additives with the optimum mixing ratio suggested in this study, the compressive strengths of specimens were satisfied in accordance with the US Environmental Protection Agency (EPA) waste treatment standard after 28 days of aging. Additionally, the results of the Toxicity Characteristics Leaching Procedure (TCLP) and Synthetic Precipitation Leaching Procedure (SPLP) analysis showed the successful immobilization of heavy metals after 28 days of specimen formation for solidification/stabilization.