Genome-wide sequencing of 56 ancient hunter-gatherer and early farmer individuals from Stone Age Central and Eastern Europe reveals striking population continuity in the east in contrast to central Europe that displays extensive admixture.