Two well-known archaeological sites, the peat bogs of Shigir and Gorbunovo (Middle Urals, Russia), have been radiocarbon dated (61 conventional and accelerator mass spectrometry [AMS] dates from various natural and artifact samples). For the first time, a detailed chronology of Early to Late Mesolithic and Early Neolithic occupation for this region has been obtained, and a paleoenvironmental history reconstructed. Based on these results, we propose that the Mesolithic settlement of the Middle Urals region started in the early Holocene, at the same time as in central and eastern Europe.