Území Ukrajiny bylo nejméně 44 000 let obýváno Neandrtálci. Prehistorická Ukrajina byla jako součást pontské stepi důležitým faktorem v kulturním kontaktu mezi Evropou a Asií, a to včetně období eneolitu, doby bronzové, expanze indoevropských jazyků a domestikace koně.