The intensity of wildfires is projected to increase with the rising frequency of droughts due to climate change. Management practices following forest fires must include restoring the appropriate species composition. This study was performed within the wider context of the regeneration of soil properties, including the stock and soil organic matter (SOM) content, at the largest forest fire site in Poland (more than 9000 ha) in the Rudziniec Forest District, Upper Silesia. Research plots were established on sandy soils (Podzols and Arenosols) in pure stands of Scots pine (Pinus sylvestris L.), common birch (Betula pendula Roth), and black alder (Alnus glutinosa (L.) Gaertn.). The organic and mineral soil horizons were sampled from each research plot and control plots unaffected by the fire. The trees’ foliage was also sampled to determine the nutrient supply. Basic soil properties were determined, including the texture, pH, bulk density, organic carbon (C), macronutrient contents, soil microbial biomass, and labile C and nitrogen (N) fractions. We found that, 30 years after the fire, the post-fire soils had similar SOC stocks (34.80 Mg ha⁻¹) to the control plots (31.72 Mg ha⁻¹); however, they differed in their stocks of labile C and N fractions. The post-fire soils had a less stable C pool due to a higher stock of the fraction associated with particulate organic matter. In contrast, the N pool was more stable in the post-fire soils than in the control soils due to a lower contribution of the most labile fractions. The soils under Scots pine had the least stable SOM, which may have influenced the intensification of the podzolization process, whereas the highest biomass of soil microorganisms was observed under common birch. The soils under black alder had the highest acidity and lowest phosphorus (P) content. The C:N:P ratios in the post-fire soils and tree foliage indicated that P may have been the limiting factor in alder growth, and N for pine and birch. Our findings indicate that tree species composition is an important factor in the recovery of post-fire soil properties. However, the introduction of pure black alder stands to post-fire soils with low moisture and P availability showed little effectiveness in restoring the SOM content and N pool.