Cytoplasmic male sterility (CMS) is a complex phenomenon in plants, rendering them unable to produce functional pollen. In general, this is caused by an abnormal or dysfunctional mitochondrial genome. In wheat, however, the systematic structural characteristics of the mitochondrial genome from the CMS line, vis-à-vis its maintainer line, are rarely reported. Here, we identified the morphological characteristics, sequenced, assembled, and characterized the complete mitogenomes of the wheat B-type CMS line (B) and its maintainer line (YS9). The morphological results indicated that the B likely undergoes binucleate microspore abortion. The B and YS9 genomes were assembled into a typical circular molecule 452,794 and 452,453 bp in length, respectively, comprising 34 protein-coding genes (PCGs), 3 ribosomal RNA genes (rRNAs), and 16 transfer RNA genes (tRNAs). The codon usage analysis revealed leucine (Leu) and serine (Ser) as the most frequently used amino acid residues in the B and YS9 mitochondrial proteins. In particular, we uncovered a specific ORF2718, whose length of 501 bp was more 30 bp than that of the atp8 gene in the B genome, which perhaps could affect normal function of ATP8. Further, the existence of SNPs at the atp6 gene is probably associated with the CMS mechanism. This study suggests that sequencing and comparing the genomic features of the B and YS9 mitogenomes provides not only an important opportunity to conduct further genomic breeding studies, but also valuable information for future evolutionary and molecular studies of CMS in wheat.