Collared lemmings (Dicrostonyx) demonstrate extensive chromosome variation along their circumpolar distribution in the high Arctic. To reveal the history of this genus and the origin of chromosome races in the Palearctic, we studied the geographical pattern of mtDNA variation in lemmings from 13 localities by using eight tetranucleotide restriction enzymes. The main split in mtDNA phylogeny is at the Bering Strait and corresponds to the main chromosome division between the Beringian and the Eurasian groups of karyotypes. Nucleotide divergence estimate of 6.8% suggests that, despite the Bering Land Bridge, Palearctic and Nearctic forms have been separated since the mid‐Pleistocene. Five distinct phylogenetic groups of mtDNA haplotypes, with average divergence of 1.5%, corresponding to geographical regions, were found along the Palearctic coast. Low nucleotide and haplotype diversity and a star‐like phylogeny within phylogeographical groups of haplotypes suggest regional bottleneck events in the recent past, most probably due to warming events during the Holocene. There is congruence between phylogeographical pattern of mtDNA variation and geographical distribution of chromosome races; 69% of the total mtDNA variation is allocated among chromosome races. This congruence implies that historical events such as fragmentation and allopatric bottleneck events have been important for the origin of chromosome races. However, historical factors do not explain the fixed autosome fusions found to distinguish certain populations.