Bacteria and fungi were isolated from eight different soil samples from different regions in Kazakhstan contaminated with oil or salt or aromatic compounds. For the isolation of the organisms, we used, on the one hand, typical hydrocarbons such as the well utilizable aliphatic alkane tetradecane, the hardly degradable multiple-branched alkane pristane, and the biaromatic compound biphenyl as enrichment substrates. On the other hand, we also used oxygenated derivatives of alicyclic and monoaromatic hydrocarbons, such as cyclohexanone and p-tert-amylphenol, which are known as problematic pollutants. Seventy-nine bacterial and fungal strains were isolated, and 32 of them that were clearly able to metabolize some of these substrates, as tested by HPLC-UV/Vis and GC-MS analyses, were characterized taxonomically by DNA sequencing. Sixty-two percent of the 32 isolated strains from 14 different genera belong to well-described hydrocarbon degraders like some Rhodococci as well as Acinetobacter, Pseudomonas, Fusarium, Candida, and Yarrowia species. However, species of the bacterial genus Curtobacterium, the yeast genera Lodderomyces and Pseudozyma, as well as the filamentous fungal genera Purpureocillium and Sarocladium, which have rarely been described as hydrocarbon degrading, were isolated and shown to be efficient tetradecane degraders, mostly via monoterminal oxidation. Pristane was exclusively degraded by Rhodococcus isolates. Candida parapsilosis, Fusarium oxysporum, Fusarium solani, and Rhodotorula mucilaginosa degraded cyclohexanone, and in doing so accumulate epsilon-caprolactone or hexanedioic acid as metabolites. Biphenyl was transformed by Pseudomonas/Stenotrophomonas isolates. When p-tert-amylphenol was used as growth substrate, none of the isolated strains were able to use it.