A taxonomic study was conducted on four bacterial strains isolated from the soil of a coking plant. Phylogenetic analysis showed that the four strains belonged to three families: Comamonadaceae, Micrococcaceae and Roseiarcaceae. Identification of the 16S rRNA gene exhibited that their sequence similarities were between 94.96 and 98.98% when compared to known and validly nominated species. Their genomes ranged from 3.4 to 7.2 Mb, with DNA G+C molar contents varying from 62.3 to 67.2%. The average nucleotide identities ranged from 71.4 to 92.3%, and digital DNA–DNA hybridization values were 19.7–47.0% when comparing them with closely related type species, supporting the classification of these four strains. Functional analysis demonstrated that strain H3Y2-7T was robustly resistant to chromate (VI) and arsenite (III) and was able to grow on aromatic compounds including naphthalene as carbon sources even in the presence of chromate (VI). These features reflect its ability to treat combined pollutants and adapt to a polluted environment. Based on the analysis of polyphasic taxonomy, we propose the four bacterial strains representing novel species, namely Curvibacter soli sp. nov. (type strain H39-3-26T=JCM 36178T=CGMCC 1.61344T), Extensimonas soli sp. nov. (type strain H3M7-6T=JCM 36176T=CGMCC 1.61336T), Pseudarthrobacter naphthalenicus sp. nov. (type strain H3Y2-7T=JCM 36482T=CGMCC 1.61323T) and Terripilifer ovatus gen. nov., sp. nov. (type strain H3SJ34-1T=JCM 36465T=CGMCC 1.61333T).