Remember that Melanesian-like old bust of the Man from Markina Gora aka. Kostenki14? Well, apparently he didn't look like that. Behind a paywall at Herald of the Russian Academy of Sciences:
Abstract: The latest results of anthropological studies of bone remains from the earliest Upper Paleolithic burial discovered on Russian territory, the Markina Gora site (Kostenki 14), are described. Multivariate statistical methods and parallel studies of the buried skull structure and dentition established that their morphological characteristics undoubtedly belonged to the Caucasian complex. In combination with paleogenetic data, the findings contradict the earlier hypothesis of the southern origin of the Kostenki 14 individual and its similarity to the population of the Australo-Melanesian region.
Moiseev, V.G., Khartanovich, V.I. & Zubova, A.V., The Upper Paleolithic man from Markina Gora: Morphology vs. genetics? Her. Russ. Acad. Sci. (2017) 87: 165. doi:10.1134/S1019331617010099
Kostenki14: first genome of an Upper Paleolithic European
The genetic history of Ice Age Europe (Qiaomei Fu et al. 2016)
On the modern genetic affinities of Ice Age Europeans