Human ancient DNA studies have revealed high mobility in Europe's past, and have helped to decode the human history on the Eurasian continent. Northeastern Europe, especially north of the Baltic Sea, however, remains less well understood largely due to the lack of preserved human remains. Finland, with a divergent population history from most of Europe, offers a unique perspective to hunter-gatherer way of life, but thus far genetic information on prehistoric human groups in Finland is nearly absent. Here we report 103 complete ancient mitochondrial genomes from human remains dated to AD 300-1800, and explore mtDNA diversity associated with hunter-gatherers and Neolithic farmers. The results indicate largely unadmixed mtDNA pools of differing ancestries from Iron-Age on, suggesting a rather late genetic shift from hunter-gatherers towards farmers in North-East Europe. Furthermore, the data suggest eastern introduction of farmer-related haplogroups into Finland, contradicting contemporary genetic patterns in Finns.