Establishing shrub plantations on mobile sand dunes is an effective strategy to combat desertification in semi-arid regions. Herbaceous communities developing beneath these plantations enhance ecosystem stability and improve revegetation outcomes. This study investigated the structural responses of soil bacterial communities, key functional genes (nifH, amoA, and phoD), and plant-soil-microbe interactions across a herbaceous vegetation succession gradient (initiation, early, middle, and stable stages) under Caragana microphylla sand-fixation plantations in the sandy Horqin Grassland. The results revealed that plant species richness, diversity, and biomass increased progressively with succession. Concurrent improvements in soil nutrients (organic matter, nitrogen, phosphorus, and potassium) and enzymatic activities (urease, protease, phosphatase, glucosidase, polyphenol oxidase, and dehydrogenase) were observed. The abundances of nifH, amoA, and phoD genes rose progressively with vegetation succession, contributing to enhanced soil nutrient levels. All dominant bacterial phyla and genera detected constituted shared taxa across successional stages, but their relative abundances shifted dynamically. Herbaceous succession facilitated rapid restoration of bacterial diversity, though structural recovery lagged, depending on the quantitative fluctuations of the dominant taxa. Soil pH, organic matter, electrical conductivity, total N, total P, available P, and available K all significantly influenced the soil bacterial community, with pH and organic matter being the most influential factors. These findings highlight plant-soil-microbe interactions as intrinsic drivers of vegetation succession in desertified ecosystems.