Researchers have long been attempting to piece together the trek of Neanderthals from Europe into Asia around the Middle and Upper Paleolithic time periods. This time marks the eventual disappearance of Neanderthals and the transition to a Homo-sapien-dominated world. The archaeological site of Starosele on the Crimean Peninsula has been studied and identified as a likely site of Middle Paleolithic Neanderthal activity, although DNA evidence was lacking due to poor preservation and rarity of hominin bones.
According to some googling, the Starosele site is near Bakhchisarai, Crimea which is right in middle along the highway between Sevastopol and Simferopol