Перші свідчення появи неандертальців на землях України припадають на 190 000 рік до Р.Х. Заселення відбувалось через Кавказ та Балкани у напрямку з півночі на південь аж до басейну Десни. В цей час панував порівняно м'який кліматичний оптимум з рисами континентальності, які дедалі посилювалися у зв'язку з наступом на східну Європу вюрмського зледеніння. На сучасній території України степи чергувалися з широколистими дібровами і хвойними лісами, де водилося багато різноманітної дичини.
Неандертальські пам’ятки зустрічаються майже по всій території сучасної України, однак найбільше їх зосереджено в долині середньої течії Дністра, на Донбасі та в Криму. Вірогідно, неандертальський анклав в Криму опинився одним з двох останніх (разом з Гібралтаром) притулків неандертальського народу в Європі. Щільність населення була вкрай низькою. Навіть в Кримських горах, де така щільність була найвищою, одночасно мешкало не більше трьох-чотирьох сотень осіб.