Archaeological bones are usually dated by radiocarbon measurement of extracted collagen. However, low collagen content, contamination from the burial environment, or museum conservation work, such as addition of glues, preservatives, and fumigants to "protect" archaeological materials, have previously led to inaccurate dates. These inaccuracies in turn frustrate the development of archaeological chronologies and, in the Paleolithic, blur the dating of such key events as the dispersal of anatomically modern humans. Here we describe a method to date hydroxyproline found in collagen (~10% of collagen carbon) as a bone-specific biomarker that removes impurities, thereby improving dating accuracy and confidence. This method is applied to two important sites in Russia and allows us to report the earliest direct ages for the presence of anatomically modern humans on the Russian Plain. These dates contribute considerably to our understanding of the emergence of the Mid-Upper Paleolithic and the complex suite of burial behaviors that begin to appear during this period.