Қазіргі Украина территориясында неандертальдықтармен байланысты 300 000 жыл бұрын төменгі палеолит дәуірінен бері қоныстанған. Қолайлы географиялық жағдайына байланысты жоғарғы палеолит дәуірінде (б.з.б. 30-23 мың) Украина аумағында көптеген тұрақты қоныстанған елді мекендер болды.