Mitochondrial DNA (mtDNA) sequence variation was examined in Poles (from the Pomerania-Kujawy region; n = 436) and Russians (from three different regions of the European part of Russia; n = 201), for which the two hypervariable segments (HVS I and HVS II) and haplogroup-specific coding region sites were analyzed. The use of mtDNA coding region RFLP analysis made it possible to distinguish parallel mutations that occurred at particular sites in the HVS I and II regions during mtDNA evolution. In total, parallel mutations were identified at 73 nucleotide sites in HVS I (17.8%) and 31 sites in HVS II (7.73%). The classification of mitochondrial haplotypes revealed the presence of all major European haplogroups, which were characterized by similar patterns of distribution in Poles and Russians. An analysis of the distribution of the control region haplotypes did not reveal any specific combinations of unique mtDNA haplotypes and their subclusters that clearly distinguish both Poles and Russians from the neighbouring European populations. The only exception is a novel subcluster U4a within subhaplogroup U4, defined by a diagnostic mutation at nucleotide position 310 in HVS II. This subcluster was found in common predominantly between Poles and Russians (at a frequency of 2.3% and 2.0%, respectively) and may therefore have a central-eastern European origin.