Significance The Siberian Arctic has witnessed numerous societal changes since the first known appearance of dogs in the region ∼10,000 years ago. These changes include the introduction of ironworking ∼2,000 years ago and the emergence of reindeer pastoralism ∼800 years ago. The analysis of 49 ancient dog genomes reveals that the ancestry of Arctic Siberia dogs shifted over the last 2,000 years due to an influx of dogs from the Eurasian Steppe and Europe. Combined with genomic data from humans and archaeological evidence, our results suggest that though the ancestry of human populations in Arctic Siberia did not change over this period, people there participated in trade with distant communities that involved both dogs and material culture.