Two facultatively anaerobic, short rod-shaped, non-motile, Gram-stain-positive, unknown bacterial strains (JY-X040T and JY-X174) were isolated from fluvial sediments of Tongtian River in Yushu Tibetan Autonomous Prefecture, Qinghai province, China. Cells formed translucent, gray, round and convex colonies, with a diameter of less than 0.5 mm after 5 days of incubation at 30°C on brain heart infusion-5% sheep blood agar. The 16S rRNA gene sequence similarity between strain JY-X040T and Fudania jinshanensis 313T is 93.87%. In the four phylogenetic trees constructed based on the 16S rRNA gene and 423 core genes, the two isolates form an independent branch, phylogenetically closest to F. jinshanensis 313T, but could not be classified as a member of the genus Fudania or any other genus of the family Arcanobacteriaceae. The DNA G + C content of strain JY-X040T was 57.8%. Calculation results of average nucleotide identity, digital DNA-DNA hybridization value and amino acid identity between strain JY-X040T and F. jinshanensis 313T are 69.9%, 22.9%, and 64.1%. The major cellular fatty acids were C16:0 (23%) and C18:1ω9c (22%). The cell-wall peptidoglycan type was A5α (L-Lys-L-Ala-L-Lys-D-Glu). The polar lipids comprised diphosphatidylglycerol, phosphatidylglycerol, phosphatidylinositol, phosphatidylinositol mannoside and four unidentified components. The whole-cell sugars contained rhamnose and ribose. MK-10(H4) was the sole respiratory quinone. The minimum inhibitory concentration of streptomycin was 32 μg/ml. All physiological, biochemical, chemotaxonomic and genomic characteristics support that strains JY-X040T and JY-X174 represent members of a novel species in a new genus, Changpingibacter yushuensis gen. nov., sp. nov. The type strain is JY-X040T (GDMCC 1.1996T = KCTC 49514T).