The biogeochemical cycles of trace elements are changed by fire as a result of the mineralization of organic matter. Monitoring the accumulation of trace elements in both the environment and the tree biomass during the post-fire (PF) forest ecosystem regeneration process is important for tree species selection for reforestation in ecosystems under anthropogenic pressure. We analyzed the soil concentrations of different groups of potentially toxic elements (PTEs), including beneficial (Al), toxic (Cd, Cr, Pb), and microelements (Cu, Mn, Ni, Zn), and their bioaccumulation in the tree species (Pinus sylvestris, Betula pendula, Alnus glutinosa) biomass introduced after a fire in a forest weakened by long-term emissions of industrial pollutants. The results indicated no direct threat from the PTEs tested at the PF site. The tree species introduced 30 years ago may have modified the biogeochemical cycles of the PTEs through different strategies of bioaccumulation in the belowground and aboveground biomass. Alder had relatively high Al concentrations in the roots and a low translocation factor (TF). Pine and birch had lower Al concentrations in the roots and higher TFs. Foliage concentrations and the TF of Cd increased from alder to pine to birch. However, the highest concentration and bioaccumulation factor of Cd was found in the alder roots. The concentrations of Cr in the foliage and the Cr TFs in the studied species increased from pine to birch to alder. Higher concentrations of Cu and Ni were found in the foliage of birch and alder than of pine. Among the species, birch also had the highest Pb and Zn concentrations in the roots and foliage. We found that different tree species had different patterns of PTE phytostabilization and ways they incorporated these elements into the biological cycle, and these patterns were not dependent on fire disturbance. This suggests that similar patterns might also occur in more polluted soils. Therefore, species-dependent bioaccumulation patterns could also be used to design phytostabilization and remediation treatments for polluted sites under industrial pressure.