Significance The peopling of Siberia and the Americas is intriguing for archaeologists, linguists, and human geneticists, but despite significant recent developments, many details remain controversial. Here, we provide insights based on genetic diversity within Helicobacter pylori , a bacterium that infects 50% of all humans. H. pylori strains were collected from across eastern Eurasia and the Americas. Sequence analyses indicated that Siberia contains both anciently diverged and recently admixed bacteria, supporting both human persistence over the last glacial maximum and more recent human recolonization. We inferred a single migration across the Bering land bridge, accompanied by a dramatic reduction in effective population size, followed by bidirectional Holocene gene flow between Asia and the Americas.