Archaeological and archaeogenetic evidence points to the Pontic-Caspian steppe zone between the Caucasus and the Black Sea as the crucible from which the earliest steppe pastoralist societies arose and spread, ultimately influencing populations from Europe to Inner Asia. However, little is known about their economic foundations and the factors that may have contributed to their extensive mobility. Here we investigate the dental calculus proteomes of 45 individuals spanning the Neolithic to Greco-Roman periods in the Pontic-Caspian Steppe and neighboring South Caucasus, Oka-Volga-Don, and East Urals regions.