Fra det sydlige Ukraine stammer fund fra ældre og mellempalæolitikum, deriblandt neandertal-grave på Krim. Fra tiden efter 30.000 f.v.t. (yngre palæolitikum) kendes mammutjægeres bopladser langs de store floder; blandt småfundene er figuriner af ben.