As an efficient method to remove contaminants from highly polluted sites, enzyme biodegradation addresses unresolved issues such as bioremediation inefficiency. In this study, the key enzymes involved in PAHs degradation were brought together from different arctic strains for biodegradation of highly contaminated soil. These enzymes were produced via multi-culture of psychrophilic Pseudomonas, Rhodococcus strains. As a result of biosurfactant production, the removal of pyrene was sufficiently prompted by Alcanivorax borkumensis. The key enzymes obtained via multi-culture were characterized by tandem LC-MS/MS and kinetic studies. To simulate in-situ application of produced enzyme solutions, pyrene and Dilbit contaminated soil was bioremediated in soil columns and flask tests by injecting enzyme cocktails from most promising consortia. Enzyme cocktail contained about 35.2 U/mg protein pyrene dioxygenase, 61.4 U/mg protein naphthalene dioxygenase, 56.5 U/mg protein catechol-2,3-dioxygenase, 6.1 U/mg protein 1-hydroxy-2-naphthoate hydroxylase, and 33.5 U/mg protein protocatechuic acid (P3,4D) 3,4-dioxygenase enzymes. It was found that after 6 weeks, the average pyrene removal values showed that the enzyme solution could be an effective in the soil column system (80–85% degradation of pyrene).