Человек заселил территорию современного Красноярского края в верхнем палеолите примерно 45 тысяч л. н., о чём свидетельствует находка на Таймыре сопкаргинского мамонта[1], на скуловой кости которого учёные выявили повреждение от тяжёлого копья первобытных охотников[2][3].
Возрастом 28—32 тыс. лет датируются древнейшие слои стоянок Афонтова гора, Куртак 4, Каштанка, Усть-Кова, Бражное[4].
Древнейшие позднепалеолитические местонахождения на берегу Дербинского залива Красноярского водохранилища датируются периодом конощельского похолодания каргинского времени (29—30 тыс. лет назад)[5]. На левом берегу Красноярского водохранилища, на стрелке при впадении реки Ижуль в Енисей, в восточной части Куртакского археологического района находятся среднеплейстоценовые стоянки Усть-Ижуль 1[6][7] и Усть-Ижуль 2. На стоянке Усть-Ижуль 2 получена радиоуглеродная дата 30 010±1470 лет[8]. Лобная кость человека вида Homo sapiens из местонахождения Покровка II (Малый Лог II) датируется возрастом 27 740±150 лет[9]. На разрушающейся около Красноярского водохранилища верхнепалеолитической стоянке Сабаниха-3 обнаружили свыше 3000 артефактов, в том числе — две каменные подвески, подобные тем, что были найдены на стоянке раннего верхнего палеолита Малая Сыя в Хакасии, и костёр в положении in situ[10].
На стоянке Усть-Кова в устье реки Ковы в Кежемском районе нашли статуэтку мамонта и скульптуру тюленя, изготовленные из бивня мамонта более 20 тыс. лет назад[11].
К периоду 18—24 тыс. лет назад относятся стоянки Ачинская и Тарачиха. На позднепалеолитической Ачинской стоянке (ок. 20 тыс. лет до н. э.) археологами найден орнаментированный жезл, который, возможно, представляет собой лунный календарь[12].
У образца AG-2 (16,7 тыс. лет до настоящего времени) со стоянки Афонтова гора II определили Y-хромосомную гаплогруппу Q1a1-F746[13][14]. У образца AG-3 (16 930—16 490 л. н.) определена митохондриальная гаплогруппа R1b. По аутосомам, образцы со стоянок Афонтова гора II, Афонтова гора III и Мальта I (MA-1) имели общее происхождение и были сгруппированы вместе в мальтинский кластер. Фенотипический анализ показавал, что образец Афонтова гора III несёт производный аллель rs12821256, ассоциирующийся со светлыми волосами у европейцев, что делает этот образец самым ранним человеком, известным как носитель этого производного аллеля[15].