The microbial remediation technology had great potential and attracted attention to total petroleum hydrocarbon pollution (TPH) remediation, but its efficiency is limited by its application in the field. In this study, a new TPH-degrading strain, TDYN1, was isolated from contaminated oil soil in Dagang Oilfield in Tianjin, China, and identified as Falsochrobactrum sp. by 16S rRNA sequence analysis. The physiological characterization of the isolate was observed. The orthogonal experiment was carried out for the optimum degradation conditions to improve its biodegradation efficiency. The strain was the gram-stain-negative, short rod-shaped, non-spore-forming, designated Falsochrobactrum tianjinense sp. nov (strain TDYN1); it had 3.51 Mb, and the DNA G + C content of the strain was 56.0%. The degradation rate of TDYN1 was 69.95% after 7 days of culture in optimal degradation conditions (temperature = 30 °C, pH = 8, salinity = 10 g L−1, petroleum concentration = 1 g L−1, and the inoculation dose of strain TDYN1 = 6%) and also reached more than 30% under other relatively extreme conditions. It suggested that the TDYN1 has great potential for TPH remediation in the soils of North China.