Soil, sediment, and waters contaminated with heavy metals pose a serious threat to ecosystem function and human health, and microorganisms are an effective way to address this problem. In this work, sediments containing heavy metals (Cu, Pb, Zn, Mn, Cd, As) were treated differently (sterilized and unsterilized) and bio-enhanced leaching experiments were carried out with the addition of exogenous iron-oxidizing bacteriaA. ferrooxidansand sulfur-oxidizing bacteriaA. thiooxidans. The leaching of As, Cd, Cu, and Zn was higher in the unsterilized sediment at the beginning 10 days, while heavy metals leached more optimally in the later sterilized sediment. The leaching of Cd from sterilized sediments was favored byA. ferrooxidanscompared toA. thiooxidans. Meanwhile, the microbial community structure was analyzed using 16S rRNA gene sequencing, which revealed that 53.4% of the bacteria wereProteobacteria, 26.22% wereBacteroidetes, 5.04% wereFirmicutes, 4.67% wereChlamydomonas, and 4.08% wereAcidobacteria. DCA analysis indicated that microorganisms abundance (diversity and Chao values) increased with time. Furthermore, network analysis showed that complex networks of interactions existed in the sediments. After adapting to the acidic environmental conditions, the growth of some locally dominant bacteria increased the microbial interactions, allowing more bacteria to participate in the network, making their connections stronger. This evidence points to a disruption in the microbial community structure and its diversity following artificial disturbance, which then develops again over time. These results could contribute to the understanding of the evolution of microbial communities in the ecosystem during the remediation of anthropogenically disturbed heavy metals.