Rhodeus cyanorostris Li, Liao & Arai, 2020 is a freshwater fish that is endemic to China and restricted to Chengdu City in Sichuan Province. This study is the first to sequence and characterize the complete mitochondrial genome of R. cyanorostris. The mitogenome of R. cyanorostris is 16580 bp in length, including 13 protein-coding genes, two rRNA genes, 22 tRNA genes, and a control region (D-loop). The base composition of the sequence is 28.5% A, 27.6% C, 26.4% T, and 17.5% G, with a bias toward A+T. The genome structure, nucleotide composition, and codon usage of the mitogenome of R. cyanorostris are consistent with those of other species of Rhodeus. To verify the molecular phylogeny of the genus Rhodeus, we provide new insights to better understand the taxonomic status of R. cyanorostris. The phylogenetic trees present four major clades based on 19 mitogenomic sequences from 16 Rhodeus species. Rhodeus cyanorostris exhibits the closest phylogenetic relationship with R. pseudosericeus, R. amarus, and R. sericeus. This study discloses the complete mitochondrial genome sequence of R. cyanorostris for the first time and provides the most comprehensive phylogenetic reconstruction of the genus Rhodeus based on whole mitochondrial genome sequences. The information obtained in this study will provide new insights for conservation, phylogenetic analysis, and evolutionary biology research.