Microorganisms are pivotal in sustaining soil functions, yet the specific contributions of bacterial and fungal succession on the functions during vegetation restoration in metallic tailing reservoirs remains elusive. Here, we explored bacterial and fungal succession and their impacts on soil multifunctionality along a similar to 50-year vegetation restoration chronosequence in China's largest vanadium titano-magnetite tailing reservoir. We found a significant increase in soil multifunctionality, an index comprising factors pertinent to soil fertility and microbially mediated nutrient cycling, along the chronosequence. Despite increasing heavy metal levels, both bacterial and fungal communities exhibited significant increase in richness and network complexity over time. However, fungi demonstrated a slower succession rate and more consistent composition than bacteria, indicating their relatively higher resilience to environmental changes. Soil multifunctionality was intimately linked to bacterial and fungal richness or complexity. Nevertheless, when scrutinizing both richness and complexity concurrently, the correlations disappeared for bacteria but remained robust for fungi. This persistence reveals the critical role of the fungal community resilience in sustaining soil multifunctionality, particularly through their stable interactions with powerful core taxa. Our findings highlight the importance of fungal succession in enhancing soil multifunctionality during vegetation restoration in metallic tailing reservoirs, and manipulating fungal community may expedite ecological recovery of areas polluted with heavy metals.