According Genetiker, Mesolithic Samara EHG (ancestor of Yamna) was blond haired, blue eyes with fair skins, I guess that make him the first individual with these features; he was probably R1b (or maybe R1a
.
There are also another link in Genetiker blog, about Kostenki:
https://genetiker.wordpress.com/2014/11/14/analyses-of-the-kostenki-14-genome/
"The results also show Kostenki 14 as having derived alleles associated with red hair, milk digestion, Mongoloid light skin, and blond hair and blue eyes. Some caution must be exercised in interpreting these results, because the Kostenki 14 genome is not nearly as high-coverage as some of the other prehistoric genomes. But the results also can’t simply be dismissed, because it’s not impossible that Kostenki 14 did have the derived alleles shown below."
That could explain why we find these features to the different group of peoples in Europe; and Kostenti has already the same three ancestors that the modern European (it was already a very big surprise).