Combined organic and inorganic fertilization can improve soil fertility in coal mine reclamation areas. However, the contribution of the bacterial community (especially its occurrence patterns) to soil physicochemical properties and enzyme activity needs further evaluation. The objective of this research was to clarify the bacterial community diversity, composition, and intraspecific interactions in response to combined organic and inorganic fertilizer application in coal mine reclamation areas in the Loess Hilly Region, China. Maize rhizosphere soil samples were collected under four fertilization regimes (CK, no fertilization control; NPK, compound inorganic fertilizer; M, organic fertilizer; and NPKM, combined organic and inorganic fertilization) in a 10-year field experiment in Gujiao city, Shanxi Province. Bacterial communities were characterized using high-throughput sequencing of the 16S rRNA gene V3–V4 region. A cross-treatment Spearman correlation network was constructed to explore the bacterial co-occurrence patterns. Compared with CK, NPK, M, and NPKM decreased the pH by 0.59%, 2.27%, and 0.12%; increased the soil organic carbon by 11.25%, 11.69%, and 27.05%; and significantly decreased the bacterial Shannon diversity by 3.68%, 0.14%, and 3.54%, respectively. Compared with CK, NPKM significantly increased sucrase, urease, and alkaline phosphatase activities (p < 0.05). Critically, oligotrophic Acidobacteria were significantly more abundant in CK than in the other treatments. Gemmatimonadetes were more abundant in NPK and M, and Actinobacteria, Bacteroidota, and Patescibacteria were more abundant in NPKM. In addition, network analysis revealed that the keystone taxa in the different fertilization treatments belonged to different network modules and were significantly correlated with soil nutrient content and enzyme activity. Simultaneously, the Actinobacteria enriched in NPKM formed specific clusters through strong symbiosis, and there were significant positive correlations among sucrase, urease, and alkaline phosphatase. In summary, long-term combined organic and inorganic fertilization improved maize rhizosphere soil fertility by regulating enzyme activity, bacterial community composition, and bacterial species interactions in coal mine reclamation areas in the Loess Hilly Region.