The growing concern about the effectiveness of reclamation strategies has motivated the evaluation of soil properties following reclamation. Recovery of belowground microbial community is important for reclamation success, however, the response of soil bacterial communities to reclamation has not been well understood. In this study, PCR-based 454 pyrosequencing was applied to compare bacterial communities in undisturbed soils with those in reclaimed soils using chronosequences ranging in time following reclamation from 1 to 20 year. Bacteria from the Proteobacteria, Chloroflexi, Actinobacteria, Acidobacteria, Planctomycetes and Bacteroidetes were abundant in all soils, while the composition of predominant phyla differed greatly across all sites. Long-term reclamation strongly affected microbial community structure and diversity. Initial effects of reclamation resulted in significant declines in bacterial diversity indices in younger reclaimed sites (1, 8-year-old) compared to the undisturbed site. However, bacterial diversity indices tended to be higher in older reclaimed sites (15, 20-year-old) as recovery time increased, and were more similar to predisturbance levels nearly 20 years after reclamation. Bacterial communities are highly responsive to soil physicochemical properties (pH, soil organic matter, Total N and P), in terms of both their diversity and community composition. Our results suggest that the response of soil microorganisms to reclamation is likely governed by soil characteristics and, indirectly, by the effects of vegetation restoration. Mixture sowing of gramineae and leguminosae herbage largely promoted soil geochemical conditions and bacterial diversity that recovered to those of undisturbed soil, representing an adequate solution for soil remediation and sustainable utilization for agriculture. These results confirm the positive impacts of reclamation and vegetation restoration on soil microbial diversity and suggest that the most important phase of microbial community recovery occurs between 15 and 20 years after reclamation.