Shooting range activities risk contaminating the soil, posing potential risks to human health, the local biota, and water sources. Considering that soil organisms are the first to be affected by contamination, this study aimed to evaluate the initial growth of the leguminous tree Albizia polycephala and its association with microbes in soil taken from this area. The collected soil was placed in 60-ml tubes with legume seeds and stored in a greenhouse for 60 days. The differences in the legumes’ growth were not related to the physical and chemical properties of the soil, nor to its metal content, but rather to mycorrhizal colonization and nodulation, which were shown to be effective in creating favorable conditions. This indicates that the site under study has great natural potential for the establishment of tree species, which could be impaired if it continues to be used for shooting practice.