There are many types of bacteria in heavy metal-contaminated soils, including plant growth-promoting bacteria and heavy metal-immobilizing bacteria, which may potentially be used for the bioremediation of contaminated soil. In this study, the Cd-contaminated soil around a battery factory in Xinxiang City was collected and its bacterial community composition was analyzed using high-throughput sequencing (HTS) and the plate lineation separation method. The traditional culture method showed that bacteria isolated from contaminated soil belonged to four phyla (Firmicutes, Actinobacteria, Proteobacteria, and Bacteroidetes) and 30 genera including Bacillus, Arthrobacter, and Rhizobium. HTS showed that the soil contained 25 phyla including Proteobacteria, Actinobacteria, and Acidobacteria and 400 genera. The HTS analysis revealed a greater diversity of the bacterial community than the traditional culture method. Network analysis was performed using the relative abundances of bacteria based on the phylogenetic molecular ecological network (pMEN) method. Network analysis showed that the key bacteria included Arthrobacter, Marmoricola, Nocardioides, Ferruginibacter, Flavitalea, Nitrospira, and Lysobacter. The Cd fixation and adsorption abilities of the 159 cultivable strains were determined. The results showed that 30 strains from 11 genera, including Aneurinibacillus, Arthrobacter, and Bacillus, were highly efficient. Six high-efficiency strains were shown to increase the biomass of pak choi (Brassica chinensis L.) and reduce the content of Cd in different pak choi tissues. This study provides candidate bacterial species for the remediation of heavy metal-contaminated soil in Xinxiang City and provides references for the bacterial community and its function in heavy metal-contaminated soil.