Creosote oil, a byproduct of coal distillation, is primarily composed of aromatic compounds that are difficult to degrade, such as polycyclic aromatic hydrocarbons, phenolic compounds, and N-, S-, and O-heterocyclic compounds. Despite its toxicity and carcinogenicity, it is still often used to impregnate wood, which has a particularly negative impact on the condition of the soil in plants that impregnate wooden materials. Therefore, a rapid, effective, and eco-friendly technique for eliminating the creosote in this soil must be developed. The research focused on obtaining a preparation of Bjerkandera adusta DSM 3375 mycelium immobilized in polyurethane foam (PUF). It contained mold cells in the amount of 1.10 ± 0.09 g (DW)/g of the carrier. The obtained enzyme preparation was used in the bioremediation of soil contaminated with creosote (2% w/w). The results showed that applying the PUF-immobilized mycelium of B. adusta DSM 3375 over 5, 10, and 15 weeks of bioremediation, respectively, removed 19, 30, and 35% of creosote from the soil. After 15 weeks, a 73, 79, and 72% level of degradation of fluoranthene, pyrene, and fluorene, respectively, had occurred. The immobilized cells have the potential for large-scale study, since they can degrade creosote oil in soil.