The Steller's sea cow – Hydrodamalis gigas (Dugongidae: Sirenia) – is an extinct herbivorous marine mammal which inhabited the North Pacific Ocean during the Pleistocene and Holocene. H. gigas was the largest member of the Sirenia order and disappeared in the middle of the 18th century. Here, we present the complete sequence of the mitochondrial genome of this extinct animal. The Steller's sea cow mitochondrial DNA (mtDNA) is 16,872 base pairs (bp) in length and contains a set of mitochondrial genes typical for mammals. Phylogenetic analysis based on complete mitochondrial genomes of the sirenian species allows accurate assessment of the degree of their mitogenomic diversification during millions of years of evolution.