Bioremediation based on microbial-induced carbonate precipitation (MICP) was conducted in cadmium and lead contaminated soil to investigate the effects of MICP on Cd and Pb in soil. In this study, soil indigenous nitrogen was shown to induce MICP to stabilize heavy metals without inputting exogenous urea. The results showed that applying Bacillus pasteurii coupled with CaCl2 reduced Cd and Pb bioavailability, which could be clarified through the proportion of exchangeable Cd and Pb in soil decreasing by 23.65 % and 12.76 %, respectively. Moreover, B. pasteurii was combined separately with hydroxyapatite (HAP), eggshells (ES), and oyster shells (OS) to investigate their effects on soil heavy metals' chemical fractions, toxicity characteristic leaching procedure (TCLP)-extractable Cd and Pb as well as enzymatic activity. Results showed that applying B. pasteurii in soil significantly decreased the heavy metals in the exchangeable fraction and increased them in the carbonate phase fraction. When B. pasteurii was combined with ES and OS, the content of carbonate-bound Cd increased by 114.72 % and 118.81 %, respectively, significantly higher than when B. pasteurii was combined with HAP, wherein the fraction of carbonate-bound Cd increased by 86 %. The combination of B. pasteurii and biogenic calcium effectively reduced the leached contents of Cd and Pb in soil, and the TCLP-extractable Cd and Pb fractions decreased by 43.88 % and 30.66 %, respectively, in the BP + ES group and by 52.60 % and 41.77 %, respectively, in the BP + OS group. This proved that MICP reduced heavy metal bioavailability in the soil. Meanwhile, applying B. pasteurii and calcium materials significantly increased the soil urease enzyme activity. The microstructure and chemical composition of the soil samples were studied, and the results from scanning electron microscope, Fourier transform infra-red spectroscopy, and X-ray diffraction demonstrated the MICP process and identified the formation of CaCO3, Ca0.67Cd0.33CO3, and PbCO3 in heavy metal-contaminated soil.