Artisanal and small‐scale gold mining in the southeastern Amazonian department of Madre de Dios, Peru, has caused severe soil degradation characterized by extreme sand dominance, nutrient depletion, and disrupted microbial communities. Conventional restoration approaches have often resulted insufficient, highlighting the need for evidence‐based strategies. This study evaluated five legume cover crops— Stylosanthes guianensis , Pueraria phaseoloides , Canavalia ensiformis , Centrosema macrocarpum , and Crotalaria juncea —and a control as nature‐based solutions for soil health recovery. Plots were arranged in a completely randomized block design with three replicates, comparing treatments and post‐establishment years (11 and 22 months). Soil Quality Index (SQI) integrating 15 biological, physical, and chemical indicators through principal component analysis was developed to quantify soil recovery. All cover crops improved soil quality relative to bare controls (SQI = 0.070), reaching values between 0.092 and 0.197, although still below the reference forest benchmark (0.461). Stylosanthes showed the highest SQI (0.197), associated with greater aggregate stability and increased actinobacterial abundance, while Pueraria promoted strong fungal proliferation and enhanced potassium availability; Canavalia also improved potassium levels. Microbial respiration increased across all treatments compared with the control, and biomass production was highest under Stylosanthes , suggesting greater potential for organic matter inputs. Overall, the SQI framework captured multidimensional recovery patterns and revealed complementary ecological functions among species. Although limitations in organic matter content and cation exchange capacity persisted, these findings demonstrate the short‐term potential of legume cover crops to initiate soil recovery processes and support long‐term ecological restoration in Amazonian ecosystems affected by gold mining.